Undecidability and Intractability in Theoretical Physics

Wolfram, S. (1985). Undecidability and Intractability in Theoretical Physics.

Type

Unclassified

Intellectual base

Unclassified

Year

1985

DOI

10.1103/physrevlett.54.735

Link

https://doi.org/10.1103/physrevlett.54.735

Cited by

1 citation across 1 artifact.

Domain-specific

• Church–Turing–Deutsch principle
  • … universal device model, encoding and decoding, simulation accuracy and observables, resource assumptions, finite information conditions and distinction from the Church–Turing thesis are explicit. to An applied instance preserves the invariant under changed notation, scale, dataset, jurisdiction, or implementation..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:1fae1ec298d1 · see in the full table