Cognitive Scaffold

Preparing your thinking workspace

arrow_back_ios_new
MENTAL MODEL · M2940

P vs NP Problem

P vs NP Problem
TechnicalHigh supportPhysics
Included
account_tree

Version 1.0.0 · Updated 2026-07-31

CORE DEFINITION

The first of the seven Millennium Prize Problems in mathematics. - P problems: Problems that a computer can solve in polynomial time (reasonable time), such as multiplication and sorting. - NP problems: Problems whose answers can be verified in polynomial time, such as Sudoku, puzzles, and password cracking. - Core dilemma: Does P equal NP? That is, 'If the answer to a problem is easy to verify, is it also easy to find?' Currently, it is widely believed that P ≠ NP. - Scaffold role: The physical limit of efficiency. - It tells us

SCAFFOLDING EFFECT

psychology

Reduce cognitive load

The physical limit of efficiency. - It tells us

anchor

Anchor fast decisions

P-class problems can be 'solved' in polynomial time, while NP-class problems can have their answers 'verified' in polynomial time. The core question is whether P = NP: if true, then all easily verifiable problems are easily solvable (cryptography collapses, optimization becomes universally solvable); if false (mainstream belief), there exists an essential gap between 'easy to verify' and 'hard to solve'. It is the fundamental boundary of computational complexity.

MINIMUM ACTION

In progress 0/4

Practice this model in one real situation:

Check to track your progress (stored locally)
Learning progress0%
account_treeGenealogyexpand_more
menu_bookReferencesexpand_more

Source support: Explicit

  • link
    en.wikipedia.orghttps://en.wikipedia.org/wiki/P_versus_NP_problemZH · Explicit
    verified

RELATED MODELS

Related model

Second Law of Thermodynamics

The second law of thermodynamics is one of the four fundamental laws of thermodynamics, stating the irreversibility of thermodynamic processes—isolated systems spontaneously evolve toward thermodynamic equilibrium, the state of maximum entropy. Similarly, a perpetual motion machine of the second kind is impossible. The history of this law can be traced back to Nicolas Carnot's research on the efficiency of heat engines and his Carnot theorem proposed in 1824.

arrow_forwardRelated model

Coherence

In physics, coherence (also called phase coherence) states the possibility of interference between two waves. Two monochromatic beams from the same single light source always interfere with each other. If two wave sources have the same frequency and waveform, they are coherent. The physical sources of coherent waves are not strictly monochromatic; they may be partially coherent. However, beams from different physical sources are mutually incoherent.

arrow_forwardRelated model

The Great Filter

The Great Filter theory is a hypothesis that attempts to explain the Fermi Paradox. It posits that in the development of life, from its early origins to the highest level on the Kardashev scale (Type III, capable of utilizing all resources of its galaxy), there exist certain developmental barriers (referred to as 'filters'). Consequently, extraterrestrial life detectable by humans is extremely rare. The concept was proposed by Robin Hanson: the absence of any extraterrestrial civilizations in the observable universe implies that the emergence of advanced intelligent life is very unlikely. This observation is conceptualized as the 'Great Filter'.

arrow_forward