Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Computational irreducibility
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{Short description|Concept proposed by Stephen Wolfram}} {{Multiple issues| {{Primary sources|date=April 2020}} {{Original research|date=April 2020}} {{More citations needed|date=May 2019}} }} '''Computational irreducibility''' suggests certain computational processes cannot be simplified such that the only way to determine the outcome of such a process is to go through each step of its computation. It is one of the main ideas proposed by [[Stephen Wolfram]] in his 2002 book ''[[A New Kind of Science]]'', although the concept goes back to studies from the 1980s.<ref>{{Cite web |date=2022-06-06 |title=Multicomputational Irreducibility—Wolfram Physics Bulletins |url=https://bulletins.wolframphysics.org/2022/06/multicomputational-irreducibility/ |access-date=2025-03-23 |website=bulletins.wolframphysics.org |language=en}}</ref>
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)