FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W121484200> ?p ?o ?g. }

• W121484200 abstract "The Tale of a Brainteaser Francis Guthrie certainly did it, when he coined his innocent little coloring puzzle in 1852. He managed to embarrass successively his mathematician brother, his brother’s professor, Augustus de Morgan, and all of de Morgan’s visitors, who couldn’t solve it; the Royal Society, who only realized ten years later that Alfred Kempe’s 1879 solution was wrong; and the three following generations of mathematicians who couldn’t fix it [19]. Even Appel and Haken’s 1976 triumph [2] had a hint of defeat: they’d had a computer do the proof for them! Perhaps the mathematical controversy around the proof died down with their book [3] and with the elegant 1995 revision [13] by Robertson, Saunders, Seymour, and Thomas. However something was still amiss: both proofs combined a textual argument, which could reasonably be checked by inspection, with computer code that could not. Worse, the empirical evidence provided by running code several times with the same input is weak, as it is blind to the most common cause of “computer” error: programmer error. For some thirty years, computer science has been working out a solution to this problem: formal program proofs. The idea is to write code that describes not only what the machine should do, but also why it should be doing it—a formal proof of correctness. The validity of the proof is an objective mathematical fact that can be checked by a different program, whose own validity can be ascertained empirically because it does run on many inputs. The main technical difficulty is that formal proofs are very difficult to produce," @default.
• W121484200 created "2016-06-24" @default.
• W121484200 creator A5078217586 @default.
• W121484200 date "2008-01-01" @default.
• W121484200 modified "2023-10-01" @default.
• W121484200 title "Formal Proof—The Four- Color Theorem" @default.
• W121484200 cites W1508641834 @default.
• W121484200 cites W1579444899 @default.
• W121484200 cites W183809628 @default.
• W121484200 cites W1986402635 @default.
• W121484200 cites W1994143452 @default.
• W121484200 cites W2038633383 @default.
• W121484200 cites W2086537597 @default.
• W121484200 cites W2131433460 @default.
• W121484200 cites W2162201044 @default.
• W121484200 cites W2314483652 @default.
• W121484200 cites W2333732752 @default.
• W121484200 cites W575055273 @default.
• W121484200 hasPublicationYear "2008" @default.
• W121484200 type Work @default.
• W121484200 sameAs 121484200 @default.
• W121484200 citedByCount "176" @default.
• W121484200 countsByYear W1214842002012 @default.
• W121484200 countsByYear W1214842002013 @default.
• W121484200 countsByYear W1214842002014 @default.
• W121484200 countsByYear W1214842002015 @default.
• W121484200 countsByYear W1214842002016 @default.
• W121484200 countsByYear W1214842002017 @default.
• W121484200 countsByYear W1214842002018 @default.
• W121484200 countsByYear W1214842002019 @default.
• W121484200 countsByYear W1214842002020 @default.
• W121484200 countsByYear W1214842002021 @default.
• W121484200 crossrefType "journal-article" @default.
• W121484200 hasAuthorship W121484200A5078217586 @default.
• W121484200 hasConcept C108710211 @default.
• W121484200 hasConcept C177264268 @default.
• W121484200 hasConcept C17744445 @default.
• W121484200 hasConcept C185592680 @default.
• W121484200 hasConcept C199343813 @default.
• W121484200 hasConcept C199360897 @default.
• W121484200 hasConcept C199539241 @default.
• W121484200 hasConcept C203265346 @default.
• W121484200 hasConcept C2524010 @default.
• W121484200 hasConcept C2776760102 @default.
• W121484200 hasConcept C2777686260 @default.
• W121484200 hasConcept C2778514511 @default.
• W121484200 hasConcept C2780430339 @default.
• W121484200 hasConcept C33923547 @default.
• W121484200 hasConcept C41008148 @default.
• W121484200 hasConcept C55439883 @default.
• W121484200 hasConcept C55493867 @default.
• W121484200 hasConcept C71924100 @default.
• W121484200 hasConcept C94461902 @default.
• W121484200 hasConcept C98184364 @default.
• W121484200 hasConceptScore W121484200C108710211 @default.
• W121484200 hasConceptScore W121484200C177264268 @default.
• W121484200 hasConceptScore W121484200C17744445 @default.
• W121484200 hasConceptScore W121484200C185592680 @default.
• W121484200 hasConceptScore W121484200C199343813 @default.
• W121484200 hasConceptScore W121484200C199360897 @default.
• W121484200 hasConceptScore W121484200C199539241 @default.
• W121484200 hasConceptScore W121484200C203265346 @default.
• W121484200 hasConceptScore W121484200C2524010 @default.
• W121484200 hasConceptScore W121484200C2776760102 @default.
• W121484200 hasConceptScore W121484200C2777686260 @default.
• W121484200 hasConceptScore W121484200C2778514511 @default.
• W121484200 hasConceptScore W121484200C2780430339 @default.
• W121484200 hasConceptScore W121484200C33923547 @default.
• W121484200 hasConceptScore W121484200C41008148 @default.
• W121484200 hasConceptScore W121484200C55439883 @default.
• W121484200 hasConceptScore W121484200C55493867 @default.
• W121484200 hasConceptScore W121484200C71924100 @default.
• W121484200 hasConceptScore W121484200C94461902 @default.
• W121484200 hasConceptScore W121484200C98184364 @default.
• W121484200 hasLocation W1214842001 @default.
• W121484200 hasOpenAccess W121484200 @default.
• W121484200 hasPrimaryLocation W1214842001 @default.
• W121484200 hasRelatedWork W1494553505 @default.
• W121484200 hasRelatedWork W1497011154 @default.
• W121484200 hasRelatedWork W1508641834 @default.
• W121484200 hasRelatedWork W1542112699 @default.
• W121484200 hasRelatedWork W1553511155 @default.
• W121484200 hasRelatedWork W1560253649 @default.
• W121484200 hasRelatedWork W1566410171 @default.
• W121484200 hasRelatedWork W1594381772 @default.
• W121484200 hasRelatedWork W1656795039 @default.
• W121484200 hasRelatedWork W1768814311 @default.
• W121484200 hasRelatedWork W1825294361 @default.
• W121484200 hasRelatedWork W1986402635 @default.
• W121484200 hasRelatedWork W2023035194 @default.
• W121484200 hasRelatedWork W2106192381 @default.
• W121484200 hasRelatedWork W2131433460 @default.
• W121484200 hasRelatedWork W2136310957 @default.
• W121484200 hasRelatedWork W2148360835 @default.
• W121484200 hasRelatedWork W2159130720 @default.
• W121484200 hasRelatedWork W2162201044 @default.
• W121484200 hasRelatedWork W3146075203 @default.
• W121484200 isParatext "false" @default.
• W121484200 isRetracted "false" @default.
• W121484200 magId "121484200" @default.

• next