Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054966003> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2054966003 endingPage "738" @default.
- W2054966003 startingPage "735" @default.
- W2054966003 abstract "Physical Processes are reviewed as computations, and the difficulty of answering questions about them is characterized in terms of the difficulty of performing the corresponding computations. Cellular automata are used to provide explicit examples of various formally undecidable and computationally intractable problems. It is suggested that such problems are common in physical models, and some other potential examples are discussed." @default.
- W2054966003 created "2016-06-24" @default.
- W2054966003 creator A5022077412 @default.
- W2054966003 date "1985-02-25" @default.
- W2054966003 modified "2023-09-26" @default.
- W2054966003 title "Undecidability and intractability in theoretical physics" @default.
- W2054966003 cites W1964541705 @default.
- W2054966003 cites W1969021871 @default.
- W2054966003 cites W2000331453 @default.
- W2054966003 cites W2013520638 @default.
- W2054966003 cites W2024060531 @default.
- W2054966003 cites W2046560111 @default.
- W2054966003 cites W2079928124 @default.
- W2054966003 cites W2080896750 @default.
- W2054966003 cites W2149158279 @default.
- W2054966003 cites W2567782165 @default.
- W2054966003 cites W4251109627 @default.
- W2054966003 doi "https://doi.org/10.1103/physrevlett.54.735" @default.
- W2054966003 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/10031602" @default.
- W2054966003 hasPublicationYear "1985" @default.
- W2054966003 type Work @default.
- W2054966003 sameAs 2054966003 @default.
- W2054966003 citedByCount "212" @default.
- W2054966003 countsByYear W20549660032012 @default.
- W2054966003 countsByYear W20549660032013 @default.
- W2054966003 countsByYear W20549660032014 @default.
- W2054966003 countsByYear W20549660032015 @default.
- W2054966003 countsByYear W20549660032016 @default.
- W2054966003 countsByYear W20549660032017 @default.
- W2054966003 countsByYear W20549660032018 @default.
- W2054966003 countsByYear W20549660032019 @default.
- W2054966003 countsByYear W20549660032020 @default.
- W2054966003 countsByYear W20549660032021 @default.
- W2054966003 countsByYear W20549660032022 @default.
- W2054966003 countsByYear W20549660032023 @default.
- W2054966003 crossrefType "journal-article" @default.
- W2054966003 hasAuthorship W2054966003A5022077412 @default.
- W2054966003 hasConcept C112505250 @default.
- W2054966003 hasConcept C11413529 @default.
- W2054966003 hasConcept C116672817 @default.
- W2054966003 hasConcept C121332964 @default.
- W2054966003 hasConcept C121864883 @default.
- W2054966003 hasConcept C136119220 @default.
- W2054966003 hasConcept C153269930 @default.
- W2054966003 hasConcept C192034797 @default.
- W2054966003 hasConcept C202444582 @default.
- W2054966003 hasConcept C33332235 @default.
- W2054966003 hasConcept C33923547 @default.
- W2054966003 hasConcept C35527583 @default.
- W2054966003 hasConcept C41008148 @default.
- W2054966003 hasConcept C45374587 @default.
- W2054966003 hasConcept C62520636 @default.
- W2054966003 hasConcept C80444323 @default.
- W2054966003 hasConceptScore W2054966003C112505250 @default.
- W2054966003 hasConceptScore W2054966003C11413529 @default.
- W2054966003 hasConceptScore W2054966003C116672817 @default.
- W2054966003 hasConceptScore W2054966003C121332964 @default.
- W2054966003 hasConceptScore W2054966003C121864883 @default.
- W2054966003 hasConceptScore W2054966003C136119220 @default.
- W2054966003 hasConceptScore W2054966003C153269930 @default.
- W2054966003 hasConceptScore W2054966003C192034797 @default.
- W2054966003 hasConceptScore W2054966003C202444582 @default.
- W2054966003 hasConceptScore W2054966003C33332235 @default.
- W2054966003 hasConceptScore W2054966003C33923547 @default.
- W2054966003 hasConceptScore W2054966003C35527583 @default.
- W2054966003 hasConceptScore W2054966003C41008148 @default.
- W2054966003 hasConceptScore W2054966003C45374587 @default.
- W2054966003 hasConceptScore W2054966003C62520636 @default.
- W2054966003 hasConceptScore W2054966003C80444323 @default.
- W2054966003 hasIssue "8" @default.
- W2054966003 hasLocation W20549660031 @default.
- W2054966003 hasLocation W20549660032 @default.
- W2054966003 hasOpenAccess W2054966003 @default.
- W2054966003 hasPrimaryLocation W20549660031 @default.
- W2054966003 hasRelatedWork W138938106 @default.
- W2054966003 hasRelatedWork W1485264169 @default.
- W2054966003 hasRelatedWork W1568788513 @default.
- W2054966003 hasRelatedWork W1574224089 @default.
- W2054966003 hasRelatedWork W1655879455 @default.
- W2054966003 hasRelatedWork W1803004510 @default.
- W2054966003 hasRelatedWork W1986687552 @default.
- W2054966003 hasRelatedWork W2518552594 @default.
- W2054966003 hasRelatedWork W2963250828 @default.
- W2054966003 hasRelatedWork W795903369 @default.
- W2054966003 hasVolume "54" @default.
- W2054966003 isParatext "false" @default.
- W2054966003 isRetracted "false" @default.
- W2054966003 magId "2054966003" @default.
- W2054966003 workType "article" @default.