Pith. sign in

Paper Citation Record · LEDGER

A Proposed Characterization of p-Simulation Between Theories

As of 12 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-12T06:34:41.77262+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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-06T16:30:59.468193Z digest=sha256:92758aaafe9641404aecbc3267a7f787578ebfe1dc49542d2c2de0abc8d3b37e

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-06T16:30:59.471322Z digest=sha256:9f5f327494ce812c47041b9297e301b7102acdd9c03ba61539b65464017f1a06

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-06T16:30:59.477913Z digest=sha256:566731bb6a2b32a6e3fb8e3a946661bbb777776874cf8415b788beff3a3053ce

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-06T16:30:59.481105Z digest=sha256:6c54fd60314b267fb3d081b3e764b60fbe07ebf062309521233bce8722655a1b

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-06T16:30:59.484269Z digest=sha256:49118d1218f7df4baad9a46ef50f89a1cf0c5fa58d1f3de690c8f499fc41e83f

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-06T16:30:59.486944Z digest=sha256:5d69a8160bcb4e10b14bd473920a04717d3f1173e40fb127b82d51f4e4e20702

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-06T16:30:59.494933Z digest=sha256:84d68b73dd8f4f01736131f1d422aaf77add569511e53d8688113b38a0a8a2df

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-06T16:30:59.500048Z digest=sha256:722bbfac3922f88db871524c6e24cd82b4728ea8607232d85af2fc34e7f863cd

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-06T16:30:59.513171Z digest=sha256:893aa86543fefdba5d12b135ed36d65ccebde4c87f56e80b8a8f2198ba7b69e7

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-06T16:30:59.515528Z digest=sha256:9b658c615417a37f914bf13b69b605ab7b83b28f06e0c3b4ab260aacbb90b11b

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-06T16:30:59.520919Z digest=sha256:57e0f4f13f0a8f2adb26f314ce268166402ebe325d420e7bc84f805dd58efc6b

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-06T16:30:59.526061Z digest=sha256:4f01ec8d37af0f081cf86a821ac0beab118bd45d9ed07e96ab5e6d1974c03b94

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-12T06:34:41.77262+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.