Matches in SemOpenAlex for { <https://semopenalex.org/work/W2748808833> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2748808833 abstract "The Traveling Salesman Problem (TSP) was first formulated in 1930 and is one of the most studied problems in optimization. If the optimal solution to the TSP can be found in polynomial time, it would then follow that every NP-hard problem could be solved in polynomial time, proving P = NP. It will be shown that our algorithm finds P~NP with scale. Using a ( delta - varepsilon ) proof, it is straightforward to show that as the number of cities goes to infinity, P goes to NP (i.e., ( delta > 0 )). This was demonstrated using a quadratic number of parallel processors because that speedup, by definition, is polynomial. A fastest parallel algorithm is defined. Six distinct 3-D charts of empirical results are supplied. For example, using an arbitrary run of 5,000 cities, we obtained a tour within 0.00001063 percent of the optimal using 4,166,667 virtual processors (Intel Xenon E5-1603 @ 2.8 GHz). To save the calculated extra 209 miles would take a quantum computer, the fastest possible computer, over (5,000!/(2**4,978 * 22!)) * 267,782 centuries. Clearly, the automated acquisition of heuristics and the associated P~NP solutions are an important problem warranting attention. Machine learning through self-randomization is demonstrated in the solution of the TSP. It is also shown, in the small using property lists, for an inductive logic of abduction. Finally, it is argued that self-randomizing knowledge bases will lead to the creation of a synthetic intelligence, which enables cyber-secure software automation." @default.
- W2748808833 created "2017-08-31" @default.
- W2748808833 creator A5013035858 @default.
- W2748808833 creator A5030453923 @default.
- W2748808833 creator A5042690246 @default.
- W2748808833 date "2017-08-17" @default.
- W2748808833 modified "2023-09-27" @default.
- W2748808833 title "On the Tractable Acquisition of Heuristics for Software Synthesis Demonstrating that P~NP" @default.
- W2748808833 cites W1569223466 @default.
- W2748808833 cites W168407115 @default.
- W2748808833 cites W1901031766 @default.
- W2748808833 cites W2050455077 @default.
- W2748808833 cites W2083353540 @default.
- W2748808833 cites W2164626058 @default.
- W2748808833 cites W2340966092 @default.
- W2748808833 doi "https://doi.org/10.1007/978-3-319-56157-8_1" @default.
- W2748808833 hasPublicationYear "2017" @default.
- W2748808833 type Work @default.
- W2748808833 sameAs 2748808833 @default.
- W2748808833 citedByCount "1" @default.
- W2748808833 countsByYear W27488088332020 @default.
- W2748808833 crossrefType "book-chapter" @default.
- W2748808833 hasAuthorship W2748808833A5013035858 @default.
- W2748808833 hasAuthorship W2748808833A5030453923 @default.
- W2748808833 hasAuthorship W2748808833A5042690246 @default.
- W2748808833 hasConcept C111472728 @default.
- W2748808833 hasConcept C111919701 @default.
- W2748808833 hasConcept C11413529 @default.
- W2748808833 hasConcept C114614502 @default.
- W2748808833 hasConcept C118615104 @default.
- W2748808833 hasConcept C127705205 @default.
- W2748808833 hasConcept C129844170 @default.
- W2748808833 hasConcept C134306372 @default.
- W2748808833 hasConcept C138885662 @default.
- W2748808833 hasConcept C173608175 @default.
- W2748808833 hasConcept C175859090 @default.
- W2748808833 hasConcept C189950617 @default.
- W2748808833 hasConcept C199360897 @default.
- W2748808833 hasConcept C2524010 @default.
- W2748808833 hasConcept C2777904410 @default.
- W2748808833 hasConcept C311688 @default.
- W2748808833 hasConcept C33923547 @default.
- W2748808833 hasConcept C41008148 @default.
- W2748808833 hasConcept C68339613 @default.
- W2748808833 hasConcept C80444323 @default.
- W2748808833 hasConcept C90119067 @default.
- W2748808833 hasConceptScore W2748808833C111472728 @default.
- W2748808833 hasConceptScore W2748808833C111919701 @default.
- W2748808833 hasConceptScore W2748808833C11413529 @default.
- W2748808833 hasConceptScore W2748808833C114614502 @default.
- W2748808833 hasConceptScore W2748808833C118615104 @default.
- W2748808833 hasConceptScore W2748808833C127705205 @default.
- W2748808833 hasConceptScore W2748808833C129844170 @default.
- W2748808833 hasConceptScore W2748808833C134306372 @default.
- W2748808833 hasConceptScore W2748808833C138885662 @default.
- W2748808833 hasConceptScore W2748808833C173608175 @default.
- W2748808833 hasConceptScore W2748808833C175859090 @default.
- W2748808833 hasConceptScore W2748808833C189950617 @default.
- W2748808833 hasConceptScore W2748808833C199360897 @default.
- W2748808833 hasConceptScore W2748808833C2524010 @default.
- W2748808833 hasConceptScore W2748808833C2777904410 @default.
- W2748808833 hasConceptScore W2748808833C311688 @default.
- W2748808833 hasConceptScore W2748808833C33923547 @default.
- W2748808833 hasConceptScore W2748808833C41008148 @default.
- W2748808833 hasConceptScore W2748808833C68339613 @default.
- W2748808833 hasConceptScore W2748808833C80444323 @default.
- W2748808833 hasConceptScore W2748808833C90119067 @default.
- W2748808833 hasLocation W27488088331 @default.
- W2748808833 hasOpenAccess W2748808833 @default.
- W2748808833 hasPrimaryLocation W27488088331 @default.
- W2748808833 hasRelatedWork W1855607842 @default.
- W2748808833 hasRelatedWork W1970422603 @default.
- W2748808833 hasRelatedWork W2003718423 @default.
- W2748808833 hasRelatedWork W2019382050 @default.
- W2748808833 hasRelatedWork W2054145851 @default.
- W2748808833 hasRelatedWork W2054274567 @default.
- W2748808833 hasRelatedWork W2120983471 @default.
- W2748808833 hasRelatedWork W2123431009 @default.
- W2748808833 hasRelatedWork W2187742086 @default.
- W2748808833 hasRelatedWork W2187944953 @default.
- W2748808833 hasRelatedWork W2314592705 @default.
- W2748808833 hasRelatedWork W2358743916 @default.
- W2748808833 hasRelatedWork W2785438392 @default.
- W2748808833 hasRelatedWork W2995938302 @default.
- W2748808833 hasRelatedWork W3035754533 @default.
- W2748808833 hasRelatedWork W3102803201 @default.
- W2748808833 hasRelatedWork W3136290055 @default.
- W2748808833 hasRelatedWork W3139106860 @default.
- W2748808833 hasRelatedWork W3159099319 @default.
- W2748808833 hasRelatedWork W72060071 @default.
- W2748808833 isParatext "false" @default.
- W2748808833 isRetracted "false" @default.
- W2748808833 magId "2748808833" @default.
- W2748808833 workType "book-chapter" @default.