intractability
121Induced path — An induced path of length four in a cube. Finding the longest induced path in a hypercube is known as the snake in the box problem. In the mathematical area of graph theory, an induced path in an undirected graph G is a path that is an induced… …
122Combinatorial explosion — For other uses, see Combinatorial explosion (communication). In mathematics a combinatorial explosion describes the effect of functions that grow very rapidly as a result of combinatorial considerations.[1] Examples of such functions include the… …
123Joseph F Traub — Infobox Scientist name = Joseph Frederick Traub caption = birth date = Birth date|1932|06|24 birth place = death date = death place = residence = nationality = field = Computer Science work institution = Columbia University alma mater = doctoral… …
124Weakly NP-complete — In computational complexity, an NP complete (or NP hard) problem is weakly NP complete (or weakly NP hard), if there is an algorithm for the problem whose running time is polynomial in the dimension of the problem and the magnitudes of the data… …
125Information-based complexity — (IBC) studies optimal algorithms and computational complexity for the continuous problems which arise in physical science, economics, engineering, and mathematical finance. IBC has studied such continuous problems as path integration, partial… …
126List of PSPACE-complete problems — Here are some of the more commonly known problems that are PSPACE complete when expressed as decision problems. This list is in no way comprehensive. Games and puzzles Generalized versions of: Amazons· Atomix· Geography· Gomoku· Hex· Reversi·… …
127Hard to Be a God (1989 film) — Infobox Film name = Hard to Be a God image size = caption = Es ist nicht leicht ein Gott zu sein director = Peter Fleischmann producer = writer = narrator = starring = Werner Herzog, Alexander Philippenko as Don Reba, Eduard Zentara as Don Rumata …
128Richard D. Leapman — Richard D. Leapman, Ph. D (born on Dec. 6th, 1950) is an English physicist, and current scientific director of National Institute of Biomedical Imaging and Bioengineering (NIBIB), since October 2006 [http://www.nih.gov/news/pr/oct2006/nibib… …
