Pith. sign in

Paper Citation Record · LEDGER

A Proposed Characterization of p-Simulation Between Theories

As of 19 August 2026, this Paper Citation Record lists 24 of 24 outbound references and 0 inbound Pith citation observations for arXiv:2507.13576.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2507.13576 v4

Coverage vector

measured 24 of 24 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-06T16:30:59.528499Z

measured 24 of 24 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-19T06:32:44.657259+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

24 of 24 outbound references displayed

  • verified exact0
  • verified fuzzy12
  • unresolved12
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation e22d77dd-acbd-4050-9f55-2a5a91d71c77 · outbound

This paper cites 3, 32–54.

A Proposed Characterization of p-Simulation Between Theories 3, 32–54

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:30:59.742102Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.464877Z digest=sha256:1788007e9e0e69c5d0d6dd58b653045e5c3d1339f7ce22ebe823071c93fe9e74

Observation 8e5b7b72-ab8c-4fff-9944-a2179bc915ea · outbound

This paper cites Razborov, and Avi Wigderson, Pseu- dorandom generators in propositional proof complexity , SIAM Journal on Computing 34 (2004), no.

A Proposed Characterization of p-Simulation Between Theories Razborov, and Avi Wigderson, Pseu- dorandom generators in propositional proof complexity , SIAM Journal on Computing 34 (2004), no

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:30:59.735010Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.468193Z digest=sha256:97cd1bc84ef27c8f86d99b9a988bf8b0cdba637fc6a523dc4f25a9c95df74696

Observation 6fd28630-4693-46ff-a4bd-4785adb0bda2 · outbound

This paper cites an unresolved cited work.

A Proposed Characterization of p-Simulation Between Theories Unresolved cited work

Reference 3

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:30:59.727221Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.471322Z digest=sha256:72a17d2c44da417ba8986a97920b0a9e750005be02cf2f86ef4fbc3446e3c7a0

Observation 7cb4f947-01fd-4f8c-be33-c23424fd4cf8 · outbound

This paper cites Baker, John Gill, and Robert Solovay, Relativizatons of the P=?NP question, SIAM J.

A Proposed Characterization of p-Simulation Between Theories Baker, John Gill, and Robert Solovay, Relativizatons of the P=?NP question, SIAM J

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:30:59.719099Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.474421Z digest=sha256:ebfe5b963f36f62eb78ae05cc3002ce6e2d5685b762dfd0498d0692923debb0e

Observation cb573c45-6640-4da8-9c9b-1e62fea771c4 · outbound

This paper cites 1, 37–61.

A Proposed Characterization of p-Simulation Between Theories 1, 37–61

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:30:59.711431Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.477913Z digest=sha256:5da9c1ab16862ee7450c0acd98803b6be54c33f97760e32b0afaddad1c4b1542

Observation 6c520edf-ce08-48d6-a5fd-7dd76b28c110 · outbound

This paper cites Buss, Bounded arithmetic, Lecture notes, Bibliopolis, 1986.

A Proposed Characterization of p-Simulation Between Theories Buss, Bounded arithmetic, Lecture notes, Bibliopolis, 1986

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:30:59.703412Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.481105Z digest=sha256:7c72fd28fe0dd7d9009f2d765ccf85dabf5739ea45aa0bdc27822509b94725e1

Observation 90a5b4dc-8d21-4cf1-8021-a618d39a8e6d · outbound

This paper cites Calude and Helmut J¨ urgensen, Is complexity a source of incompleteness? , Advances in Applied Mathematics 35 (2005), no.

A Proposed Characterization of p-Simulation Between Theories Calude and Helmut J¨ urgensen, Is complexity a source of incompleteness? , Advances in Applied Mathematics 35 (2005), no

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:30:59.695836Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.484269Z digest=sha256:95bd3217b5ad9e2accc8d0278baa9aa6c1b247d52fc29d26cda49ca7a903bb75

Observation 2519132d-dacb-44b2-a9dc-13d9962f377e · outbound

This paper cites an unresolved cited work.

A Proposed Characterization of p-Simulation Between Theories Unresolved cited work

Reference 8

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:30:59.687917Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.486944Z digest=sha256:8dc5cd2ffc65754134c03164407c718f8f11b8cf1547a43f89cf056db6290132

Observation 09e07095-3beb-4738-8f4a-9a466978bb0f · outbound

This paper cites Barry Cooper, Anuj Dawar, and Benedikt L¨ owe, eds.), Springer Berlin Heidelberg, 2012, pp.

A Proposed Characterization of p-Simulation Between Theories Barry Cooper, Anuj Dawar, and Benedikt L¨ owe, eds.), Springer Berlin Heidelberg, 2012, pp

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:30:59.679092Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.489730Z digest=sha256:71777d52eb90a92e0abce9181a10b0fc5a05e4bea63b56c17a3a640e24912afb

Observation 5b81a417-9e6b-4617-862f-02b68e0f487b · outbound

This paper cites an unresolved cited work.

A Proposed Characterization of p-Simulation Between Theories Unresolved cited work

Reference 10

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:30:59.670831Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.492106Z digest=sha256:c6c4e57e6295ec266a5d146aa67a6dabfb996faa44f013222e1e5a08b1e936fc

Observation a4990be6-d3e6-48d0-983e-57e678eebcc7 · outbound

This paper cites Reif, ed.), ACM, 2002, pp.

A Proposed Characterization of p-Simulation Between Theories Reif, ed.), ACM, 2002, pp

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:30:59.662679Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.494933Z digest=sha256:24aec493cd599511a46a10b031c79478a4d92a2386823c18e5c56c5da31e6e80

Observation d01ba7e7-7279-49a6-9526-efab8d682141 · outbound

This paper cites an unresolved cited work.

A Proposed Characterization of p-Simulation Between Theories Unresolved cited work

Reference 12

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:30:59.654262Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.497568Z digest=sha256:34ce6da50e691a6a7e7ae25f7f54f43dd612b0d095ed54d32c60b1eb3d4881cd

Observation 33ef8c53-1708-4e3a-a904-42496b851d2f · outbound

This paper cites an unresolved cited work.

A Proposed Characterization of p-Simulation Between Theories Unresolved cited work

Reference 13

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:30:59.645979Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.500048Z digest=sha256:6372c11363057b6b25bda78483fe291b92a7875c0a60d5d6cc84989a22bd5ce7

Observation ea5c2885-2cdc-4a95-a189-252aa2c963e5 · outbound

This paper cites an unresolved cited work.

A Proposed Characterization of p-Simulation Between Theories Unresolved cited work

Reference 14

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:30:59.638278Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.502563Z digest=sha256:ca5451b353e7699beb67232fceaff2032c96cea48e2e7a936168904d523b33c5

Observation e9e4f850-fab1-4ba6-b51e-5568d1fac376 · outbound

This paper cites an unresolved cited work.

A Proposed Characterization of p-Simulation Between Theories Unresolved cited work

Reference 15

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:30:59.630811Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.505010Z digest=sha256:6a689346609f1ad8f4edb9ba41cefe788b6c03155a7e8eca89122f28ed2cf507

Observation d8daae82-b958-4c41-a5f9-36668be3ef7e · outbound

This paper cites an unresolved cited work.

A Proposed Characterization of p-Simulation Between Theories Unresolved cited work

Reference 16

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:30:59.622539Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.507538Z digest=sha256:b822a3ebe3d931cdc0391fee78e8eda387fb72d7b7921bc9515b66df753505f5

Observation 67dc5317-1d84-433f-a9ae-5aec5d14d5a0 · outbound

This paper cites an unresolved cited work.

A Proposed Characterization of p-Simulation Between Theories Unresolved cited work

Reference 17

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:30:59.613894Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.510383Z digest=sha256:e09cfb41a38ce2132aa94d93f56b16bf4d3bdcccb77ddbd8d7d1f3aac10197d9

Observation 5cc0f543-22eb-48bb-addc-abf4214ebeff · outbound

This paper cites an unresolved cited work.

A Proposed Characterization of p-Simulation Between Theories Unresolved cited work

Reference 18

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:30:59.605354Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.513171Z digest=sha256:6ba1e25ac04697e41deeac156ce3deb1d1cb47be576d47121c0d2d673f97d4a7

Observation dbb364df-9903-41c0-9973-b2b1cbb7a562 · outbound

This paper cites 6, 2008–2035, Preliminary version in FOCS 1998.

A Proposed Characterization of p-Simulation Between Theories 6, 2008–2035, Preliminary version in FOCS 1998

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:30:59.596598Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.515528Z digest=sha256:298477268c26017ccdd9606bfafd17138018779b1f52c2a8d77c1626b797d988

Observation c4a4ae31-db9d-43b5-a2b5-ee09a2ea0539 · outbound

This paper cites Collo- quium Comput.

A Proposed Characterization of p-Simulation Between Theories Collo- quium Comput

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:30:59.587484Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.518494Z digest=sha256:c6a1f925ba85541c3b0420c9efa47e1b55d2187003748458a72da8eebf2441de

Observation dcdbaa28-2671-4de3-932a-c093c4685a08 · outbound

This paper cites com/watch?v=-9hwU1HtfHM&t=1135s.

A Proposed Characterization of p-Simulation Between Theories com/watch?v=-9hwU1HtfHM&t=1135s

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:30:59.579220Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.520919Z digest=sha256:642554dd7007d7401e6c4f77fefa245c252db7b3bf6d8e26ee2f84886ae34220

Observation d117d18d-6b0d-4477-b5ba-224d62b5e7ef · outbound

This paper cites 120, Elsevier, 1986, pp.

A Proposed Characterization of p-Simulation Between Theories 120, Elsevier, 1986, pp

Reference 22

Resolution
unresolved
no resolver link, observed 2026-08-06T16:30:59.523633Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-06T16:30:59.523633Z digest=sha256:3fdd27261508a5b23aa14ac865297abdf76b04b9a1272d390f52a1f122d9d255

Observation 1bb32b60-f52c-47be-8643-c5c7454cd42b · outbound

This paper cites an unresolved cited work.

A Proposed Characterization of p-Simulation Between Theories Unresolved cited work

Reference 23

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:30:59.564494Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.526061Z digest=sha256:0dc54d9428b7e4ebf493e40eb3ead6a591e6edaa227c0c50343ab4396b2621cd

Observation 508ee1e3-e573-4b9b-8d6b-1046516c8591 · outbound

This paper cites Razborov and Steven Rudich, Natural proofs, STOC ’94: Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing,, (New York, NY: ACM Press), 1994, pp.

A Proposed Characterization of p-Simulation Between Theories Razborov and Steven Rudich, Natural proofs, STOC ’94: Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing,, (New York, NY: ACM Press), 1994, pp

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:30:59.555510Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-06T16:30:59.528499Z digest=sha256:d2718c59e8d4435e2310d2b9a54af9d2466e2ade37f759d39c0c3de4e1a9ba66

Pith citing papers

No inbound Pith citation observations are available.