MSC2020 · 68Q87

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) [See also 68W20, 68W40]

Counts include all statuses and descendants. Classifications are editorial or inferred from community fields, not an AMS assessment of the problem.

Mapped problems

Satisfiability threshold for random 3-SAT: determine C 52 or improve its bounds; the repository records 3.52 (lower) and 4.490 (upper).

These are selected sources for the parent class. Article coverage is a first reviewed selection, and may not cover this exact subcategory.

Springer Nature

Discrete geometry and geometric computation

SIAM

Theory of computation

SIAM

Applied and computational mathematics reviews