Critical behavior in the satisfiability of random boolean expressions.
about
Random geometric graphsPunctuated evolution and robustness in morphogenesis.Asymmetric continuous-time neural networks without local traps for solving constraint satisfaction problems.Imitative learning as a connector of collective brains.Physics and complexity.The backtracking survey propagation algorithm for solving random K-SAT problems.Verification and rectification of the physical analogy of simulated annealing for the solution of the traveling salesman problem.Witness of unsatisfiability for a random 3-satisfiability formula.Phase transitions in number theory: from the birthday problem to Sidon sets.Quantum adiabatic optimization and combinatorial landscapes.Statistical mechanics of the quantum K -satisfiability problem.Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems.Finite-size scaling in random K-satisfiability problems.Exact satisfiability threshold for k-satisfiability problems on a Bethe lattice.Order-to-chaos transition in the hardness of random Boolean satisfiability problems.Social balance as a satisfiability problem of computer science.Minimum vertex cover problems on random hypergraphs: replica symmetric solution and a leaf removal algorithm.Satisfiability-unsatisfiability transition in the adversarial satisfiability problem.Balanced K-satisfiability and biased random K-satisfiability on trees.Phase transition for cutting-plane approach to vertex-cover problem.Phase transition in the countdown problem.Complexity of several constraint-satisfaction problems using the heuristic classical algorithm WalkSAT.Numerical solution-space analysis of satisfiability problems.Effect of local minima on adiabatic quantum optimization.Error catastrophe for viruses infecting cells: analysis of the phase transition in terms of error classes.Exponentially hard problems are sometimes polynomial, a large deviation analysis of search algorithms for the random satisfiability problem, and its application to stop-and-restart resolutions.First-order phase transition in the quantum adiabatic algorithm.Algebraic characteristics and satisfiability threshold of random Boolean equations.From one solution of a 3-satisfiability formula to a solution cluster: frozen variables and entropy.Locked constraint satisfaction problems.Entropy landscape and non-Gibbs solutions in constraint satisfaction problems.Simplifying random satisfiability problems by removing frustrating interactions.Cavity approach for real variables on diluted graphs and application to synchronization in small-world lattices.Source coding by efficient selection of ground-state clusters.Rigorous location of phase transitions in hard optimization problems.Space complexity of estimation of distribution algorithms.Minimizing energy below the glass thresholds.Phase transition and landscape statistics of the number partitioning problem.Random K-satisfiability problem: from an analytic solution to an efficient algorithm.A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem.
P2860
Q27347201-AC48A8B7-2E7B-455C-A76D-F47757A0E118Q34816197-A30EFC79-3BA2-4209-B718-778F4D6F5C98Q34997004-3FC7892C-7AB6-41A6-BF8A-A84E3BF895B9Q35348014-FC2EEE96-B005-4F18-A67E-A733574BC422Q35687987-97A1FE5B-F9D7-49BD-A2E5-930EA8E10F10Q37338877-764F4989-C75B-4B68-9BA8-7FA1733AD4A4Q41607828-BB895578-8D9F-45F3-9203-415723883C21Q44634140-508C9DBD-8D58-40AC-97A2-75750A07F510Q44686339-CB5C1E36-368C-42F3-9985-A505B5368D2BQ46179294-59628EE1-AD4A-4953-B29F-C71B149F0D59Q46217180-DDF77912-015D-4BEF-9235-E3B5564337B2Q46261781-20C8EC10-CDE6-47AB-9792-4B579E841EF6Q47396449-6CC246C5-713A-4407-8599-C26D239ACAF7Q47596641-C42EAD7A-1072-4CF7-8A6D-2A120D37B8E4Q50627544-AD2B86CF-1283-48CF-83CC-2F329679CE60Q51048669-E0EF21ED-9220-4BE2-A578-8E0F13B0CBC1Q51067751-98075390-1DD9-4136-874E-6794F6AFBFBCQ51094285-EB90DF63-FFED-47FC-B9A2-9B0617608E6CQ51190682-8B476E46-3734-48F6-94DE-D2F993B2AECCQ51292350-F2754B04-E7E4-4F44-A537-5E0C5796BE77Q51319353-FFE6B44B-8E26-4729-A422-67B430356694Q51537589-A08BBDCC-6A61-426B-ADA4-28D2C2013F3AQ51614311-9DCD6668-E0D6-43D8-A1C9-4D3A6837E442Q51621232-49763B82-AE28-40B6-AFD4-87D1E6A13942Q51637144-2DCD3E41-0BE7-434C-9003-A19D46095AE2Q51640567-DDBFB297-E22E-4B38-A223-FCCF7C59C91DQ51707517-5824416E-C1A9-4E1C-B2C8-F2CFD9D06E1EQ51707997-B2C85B7C-5E33-45E4-B078-0D188F0330E1Q51837269-E8323C9D-5632-49DD-AC35-4C620D45E25AQ51870238-E18664D4-4808-4395-A1FD-5BD1C93E5199Q51877363-3128A398-7585-4284-8769-0B798217FD45Q51927305-959B7EB5-E960-46BA-B1AF-D5A8074861AAQ51950139-F6123FDD-5FFD-4272-8039-85618DA05EF3Q51966993-8F5C16D2-E77C-4D47-856C-CA3131860BB0Q51971846-24FD9211-336E-4BCC-A4B5-AFF6A77B6F3BQ51973723-89C72406-F227-4D61-91CF-A386ED54FC29Q51985064-594990D8-17E5-4A9B-B2CC-3285ECD9DC27Q52015048-21F1BD1C-2AE7-4CFF-AA4B-97936540E054Q52025002-21A1C380-D4B3-4C4B-8D24-BC809CE0E3D2Q52065299-7C94AA35-CA6E-4B13-9107-67B35B98FC5E
P2860
Critical behavior in the satisfiability of random boolean expressions.
description
1994 nî lūn-bûn
@nan
1994年の論文
@ja
1994年学术文章
@wuu
1994年学术文章
@zh
1994年学术文章
@zh-cn
1994年学术文章
@zh-hans
1994年学术文章
@zh-my
1994年学术文章
@zh-sg
1994年學術文章
@yue
1994年學術文章
@zh-hant
name
Critical behavior in the satisfiability of random boolean expressions.
@en
Critical behavior in the satisfiability of random boolean expressions.
@nl
type
label
Critical behavior in the satisfiability of random boolean expressions.
@en
Critical behavior in the satisfiability of random boolean expressions.
@nl
prefLabel
Critical behavior in the satisfiability of random boolean expressions.
@en
Critical behavior in the satisfiability of random boolean expressions.
@nl
P1433
P1476
Critical behavior in the satisfiability of random boolean expressions.
@en
P2093
Kirkpatrick S
P304
P356
10.1126/SCIENCE.264.5163.1297
P407
P577
1994-05-01T00:00:00Z