Matches in SemOpenAlex for { <https://semopenalex.org/work/W4230682803> ?p ?o ?g. }
- W4230682803 endingPage "14" @default.
- W4230682803 startingPage "1" @default.
- W4230682803 abstract "Abstract This prologue begins by considering three examples to demonstrate that in order to solve different problems, fundamentally different kinds of search and different types of proof are required. The first example deals with the nature of computation with a walk through the eighteenth-century town of Königsberg (now Kaliningrad), which had seven bridges connecting the two banks of the river Pregel with two islands. A popular puzzle of the time was whether it is possible to walk through the city by crossing each bridge only once. This puzzle was solved by Leonhard Euler in 1736 in the form of a theorem which states that: A connected graph contains an Eulerian cycle if and only if every vertex has even degree. If exactly two vertices have odd degree, it contains an Eulerian path but not an Eulerian cycle. The second example deals with Hamiltonian paths or cycles, while the third involves factoring integers and chess problems. This book explores how to solve problems as efficiently as possible — and how, and why, some problems are extremely hard." @default.
- W4230682803 created "2022-05-11" @default.
- W4230682803 creator A5004847054 @default.
- W4230682803 creator A5075795242 @default.
- W4230682803 date "2011-08-11" @default.
- W4230682803 modified "2023-09-27" @default.
- W4230682803 title "Prologue" @default.
- W4230682803 cites W134510267 @default.
- W4230682803 cites W1443152572 @default.
- W4230682803 cites W1483543794 @default.
- W4230682803 cites W1504855246 @default.
- W4230682803 cites W1510746324 @default.
- W4230682803 cites W1513287292 @default.
- W4230682803 cites W1518885151 @default.
- W4230682803 cites W1519444547 @default.
- W4230682803 cites W1533811829 @default.
- W4230682803 cites W1551005442 @default.
- W4230682803 cites W1552288906 @default.
- W4230682803 cites W1553627631 @default.
- W4230682803 cites W1556354817 @default.
- W4230682803 cites W1559492868 @default.
- W4230682803 cites W1568529095 @default.
- W4230682803 cites W1574089563 @default.
- W4230682803 cites W1574944833 @default.
- W4230682803 cites W1579491709 @default.
- W4230682803 cites W1580526823 @default.
- W4230682803 cites W1584119019 @default.
- W4230682803 cites W1590167836 @default.
- W4230682803 cites W159082583 @default.
- W4230682803 cites W1594335079 @default.
- W4230682803 cites W1597229719 @default.
- W4230682803 cites W1599026900 @default.
- W4230682803 cites W1608396689 @default.
- W4230682803 cites W1619771112 @default.
- W4230682803 cites W1631603072 @default.
- W4230682803 cites W1653035750 @default.
- W4230682803 cites W1658550553 @default.
- W4230682803 cites W171146495 @default.
- W4230682803 cites W1715975119 @default.
- W4230682803 cites W1770873769 @default.
- W4230682803 cites W1845605591 @default.
- W4230682803 cites W1850542807 @default.
- W4230682803 cites W1854045309 @default.
- W4230682803 cites W1872909421 @default.
- W4230682803 cites W1885079520 @default.
- W4230682803 cites W191888871 @default.
- W4230682803 cites W1927482632 @default.
- W4230682803 cites W1927549911 @default.
- W4230682803 cites W1964053266 @default.
- W4230682803 cites W1965035185 @default.
- W4230682803 cites W1965172764 @default.
- W4230682803 cites W1965680834 @default.
- W4230682803 cites W1966904279 @default.
- W4230682803 cites W1967241521 @default.
- W4230682803 cites W1968198053 @default.
- W4230682803 cites W1968245619 @default.
- W4230682803 cites W1968513292 @default.
- W4230682803 cites W1968991779 @default.
- W4230682803 cites W1969728959 @default.
- W4230682803 cites W1969966778 @default.
- W4230682803 cites W1970423963 @default.
- W4230682803 cites W1970664698 @default.
- W4230682803 cites W1972418517 @default.
- W4230682803 cites W1972577005 @default.
- W4230682803 cites W1973322735 @default.
- W4230682803 cites W1973343935 @default.
- W4230682803 cites W1974672137 @default.
- W4230682803 cites W1975020978 @default.
- W4230682803 cites W1975241280 @default.
- W4230682803 cites W1975528636 @default.
- W4230682803 cites W1976445742 @default.
- W4230682803 cites W1977304153 @default.
- W4230682803 cites W1978553093 @default.
- W4230682803 cites W1979308021 @default.
- W4230682803 cites W1979446688 @default.
- W4230682803 cites W1979720612 @default.
- W4230682803 cites W1979740015 @default.
- W4230682803 cites W1980276492 @default.
- W4230682803 cites W1980661496 @default.
- W4230682803 cites W1980669364 @default.
- W4230682803 cites W1980813953 @default.
- W4230682803 cites W1981234161 @default.
- W4230682803 cites W1981764507 @default.
- W4230682803 cites W1982129592 @default.
- W4230682803 cites W1982766997 @default.
- W4230682803 cites W1982939827 @default.
- W4230682803 cites W1983272724 @default.
- W4230682803 cites W1983561917 @default.
- W4230682803 cites W1985123706 @default.
- W4230682803 cites W1985215886 @default.
- W4230682803 cites W1985234177 @default.
- W4230682803 cites W1985250585 @default.
- W4230682803 cites W1985393884 @default.
- W4230682803 cites W1985667642 @default.
- W4230682803 cites W1985772231 @default.
- W4230682803 cites W1985908422 @default.
- W4230682803 cites W1986407511 @default.
- W4230682803 cites W1987540368 @default.