corpus.blog
41,554 blogs · 5,358,632 posts Claim your blog
Record · corpus.blog/posts/01a08c64-6002-7226-b060-fa23b8018d09

P vs. NP and the Difficulty of Computation: A Ruliological Approach

writings.stephenwolfram.com · published 30 January 2026

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at writings.stephenwolfram.com Wayback capture
3blogs citing
First cited
1 Feb 2026
Most recent
4 Sept 2026
Rank this month
not ranked
External links
58
Words captured
17,148

Cited by

Blog
In the post
Date
andys.blog
P vs NP and the AI World To Come Read at the source ↗
4 Sept 2026
xahlee.info
Linear Algebra and Its Applications, by David C Lay. 1994 Read at the source ↗
9 Jul 2026
David Oks | Substack
Oks notes #2: AI math, the Epstein emails, and why Steve Jobs wanted to buy General Motors Read at the source ↗
1 Feb 2026

Links from this post

Link
Host
https://www.wolframscience.com/nks/notes-12-8--p-versus-np-questions/
wolframscience.com
https://www.wolframscience.com/nks/chap-2--the-crucial-experiment/
wolframscience.com
https://www.wolframscience.com/nks/p761--undecidability-and-intractability/
wolframscience.com
https://www.wolframscience.com/nks/chap-3--the-world-of-simple-programs
wolframscience.com
https://www.wolframscience.com/nks/notes-12-8--computational-complexity-theory/
wolframscience.com
https://www.wolframscience.com/nks/p759--undecidability-and-intractability/
wolframscience.com
https://bulletins.wolframphysics.org/2021/02/multiway-turing-machines/
bulletins.wolframphysics.org
https://www.wolframscience.com/nksonline/page-1142b/
wolframscience.com
https://reference.wolfram.com/language/ref/TuringMachine.html
reference.wolfram.com
https://www.wolframscience.com/nks/notes-10-3--algorithmic-information-theory/
wolframscience.com
https://oeis.org/A086799
oeis.org
https://oeis.org/A037227
oeis.org
https://www.wolframscience.com/nks/p79--turing-machines/
wolframscience.com
http://reference.wolfram.com/language/ref/IntegerLength.html
reference.wolfram.com
http://reference.wolfram.com/language/ref/Ceiling.html
reference.wolfram.com
http://reference.wolfram.com/language/ref/Log2.html
reference.wolfram.com
http://reference.wolfram.com/language/ref/Mod.html
reference.wolfram.com
https://www.wolframscience.com/nks/notes-5-6--semigroups-and-groups-and-multiway-systems/
wolframscience.com
https://bulletins.wolframphysics.org/2021/10/multicomputation-with-numbers-the-case-of-simple-multiway-systems/
bulletins.wolframphysics.org
https://reference.wolfram.com/language/ref/Nest.html
reference.wolfram.com
https://www.wolframscience.com/nks/p754--undecidability-and-intractability/
wolframscience.com
https://www.wolframscience.com/nks/notes-12-8--history-of-undecidability/
wolframscience.com
https://www.wolframscience.com/nks/p763--undecidability-and-intractability/
wolframscience.com
https://www.wolframscience.com/nks/
wolframscience.com
https://www.wolframscience.com/nks/notes-12-8--turing-machine-600720/
wolframscience.com
https://reference.wolfram.com/language/ref/LinearRecurrence.html
reference.wolfram.com
https://www.wolframscience.com/nksonline/page-938c/
wolframscience.com
https://www.wolframscience.com/nks/p709--universality-in-turing-machines-and-other-systems/
wolframscience.com
https://www.wolframscience.com/prizes/tm23/
wolframscience.com
https://www.wolframscience.com/nks/chap-4--systems-based-on-numbers
wolframscience.com
https://reference.wolfram.com/language/guide/BitwiseOperations.html
reference.wolfram.com
https://www.wolframscience.com/nks/chap-10--processes-of-perception-and-analysis
wolframscience.com
https://bulletins.wolframphysics.org/2020/06/exploring-rulial-space-the-case-of-turing-machines/
bulletins.wolframphysics.org
https://www.wolframscience.com/nks/notes-12-8--classes-of-fast-algorithms/
wolframscience.com
https://www.wolframscience.com/nks/chap-1--the-foundations-for-a-new-kind-of-science
wolframscience.com
https://www.wolframscience.com/nks/p23--how-do-simple-programs-behave/
wolframscience.com
https://www.wolframscience.com/nks/p1--an-outline-of-basic-ideas/
wolframscience.com
https://www.wolframscience.com/nks/notes-3-4--history-of-turing-machines/
wolframscience.com
https://content.wolfram.com/sites/43/2026/01/sw01232026notesimg1.png
content.wolfram.com
https://www.wolframscience.com/nks/notes-12-8--one-sided-turing-machines/
wolframscience.com
https://www.wolframscience.com/nks/notes-0-1--computer-experiments/
wolframscience.com
https://www.wolframscience.com/nks/p762--undecidability-and-intractability/
wolframscience.com
https://content.wolfram.com/sites/43/2026/01/sw01232026notesimg3.png
content.wolfram.com
https://content.wolfram.com/sites/43/2026/01/sw01232026notesimg4.png
content.wolfram.com
https://education.wolfram.com/summer-school
education.wolfram.com
https://www.wolframphysics.org/technical-introduction/equivalence-and-computation-in-our-models/correspondence-with-other-systems/
wolframphysics.org
https://content.wolfram.com/sites/43/2026/01/sw01232026notesimg5.png
content.wolfram.com
https://content.wolfram.com/sites/43/2026/01/sw01232026notesimg6.png
content.wolfram.com
https://content.wolfram.com/sites/43/2026/01/sw01232026notesimg7.png
content.wolfram.com
https://www.wolframscience.com/nks/chap-5--two-dimensions-and-beyond
wolframscience.com
https://content.wolfram.com/sites/43/2026/01/sw01232026notesimg8.png
content.wolfram.com
https://content.wolfram.com/sites/43/2026/01/sw01232026notesimg9.png
content.wolfram.com
https://content.wolfram.com/sites/43/2026/01/sw01232026notesimg10.png
content.wolfram.com
http://www.joostjjoosten.nl/papers/SlowDownTMNew.pdf
joostjjoosten.nl
https://education.wolfram.com/summer-school/alumni/2009/joosten/
education.wolfram.com
https://wolframinstitute.org/
wolframinstitute.org
https://www.templeton.org/grant/causality-observers-and-computation-a-new-approach-to-fundamental-physics-and-metamathematics
templeton.org
https://www.wolframscience.com/nks/pxii--preface/
wolframscience.com
Elsewhere on writings.stephenwolfram.com (19)
The Concept of the Ruliad Read at the source ↗
writings.stephenwolfram.com
https://writings.stephenwolfram.com/category/ruliology
writings.stephenwolfram.com
Charting a Course for “Complexity”: Metamodeling, Ruliology and More Read at the source ↗
writings.stephenwolfram.com
Who Can Understand the Proof? A Window on Formalized Mathematics Read at the source ↗
writings.stephenwolfram.com
P vs. NP and the Difficulty of Computation: A Ruliological Approach Read at the source ↗
writings.stephenwolfram.com
Observer Theory Read at the source ↗
writings.stephenwolfram.com
What If We Had Bigger Brains? Imagining Minds beyond Ours Read at the source ↗
writings.stephenwolfram.com
Happy 100th Birthday, Alan Turing Read at the source ↗
writings.stephenwolfram.com
Today We Put a Prize on a Small Turing Machine Read at the source ↗
writings.stephenwolfram.com
The Prize Is Won; The Simplest Universal Turing Machine Is Proved Read at the source ↗
writings.stephenwolfram.com
Finally We May Have a Path to the Fundamental Theory of Physics… and It’s Beautiful Read at the source ↗
writings.stephenwolfram.com
Multicomputation: A Fourth Paradigm for Theoretical Science Read at the source ↗
writings.stephenwolfram.com
The Physicalization of Metamathematics and Its Implications for the Foundations of Mathematics Read at the source ↗
writings.stephenwolfram.com
Computational Foundations for the Second Law of Thermodynamics Read at the source ↗
writings.stephenwolfram.com
What’s Really Going On in Machine Learning? Some Minimal Models Read at the source ↗
writings.stephenwolfram.com
Why Does Biological Evolution Work? A Minimal Model for Biological Evolution and Other Adaptive Processes Read at the source ↗
writings.stephenwolfram.com
Combinators: A Centennial View Read at the source ↗
writings.stephenwolfram.com
The Ruliology of Lambdas Read at the source ↗
writings.stephenwolfram.com
The Making of A New Kind of Science Read at the source ↗
writings.stephenwolfram.com