Matches in SemOpenAlex for { <https://semopenalex.org/work/W1930482057> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1930482057 abstract "This paper demonstrates the relativity of Computability and Nondeterministic; the nondeterministic is just Turing's undecidable Decision rather than the Nondeterministic Polynomial time. Based on analysis about TM, UM, DTM, NTM, Turing Reducible, beta-reduction, P-reducible, isomorph, tautology, semi-decidable, checking relation, the oracle and NP-completeness, etc., it reinterprets The Church-Turing Thesis that is equivalent of the Polynomial time and actual time; it redefines the NTM based on its undecidable set of its internal state. It comes to the conclusions: The P-reducible is misdirected from the Turing Reducible with its oracle; The NP-completeness is a reversal to The Church-Turing Thesis; The Cook-Levin theorem is an equipollent of two uncertains. This paper brings forth new concepts: NP (nondeterministic problem) and NP-algorithm (defined as the optimal algorithm to get the best fit approximation value of NP). P versus NP is the relativity of Computability and Nondeterministic, P/=NP. The NP-algorithm is effective approximate way to NP by TM." @default.
- W1930482057 created "2016-06-24" @default.
- W1930482057 creator A5033318578 @default.
- W1930482057 date "2013-05-17" @default.
- W1930482057 modified "2023-09-27" @default.
- W1930482057 title "Computability vs. Nondeterministic and P vs. NP" @default.
- W1930482057 cites W1921642287 @default.
- W1930482057 hasPublicationYear "2013" @default.
- W1930482057 type Work @default.
- W1930482057 sameAs 1930482057 @default.
- W1930482057 citedByCount "0" @default.
- W1930482057 crossrefType "posted-content" @default.
- W1930482057 hasAuthorship W1930482057A5033318578 @default.
- W1930482057 hasConcept C11413529 @default.
- W1930482057 hasConcept C114614502 @default.
- W1930482057 hasConcept C118615104 @default.
- W1930482057 hasConcept C131671149 @default.
- W1930482057 hasConcept C15190523 @default.
- W1930482057 hasConcept C152062344 @default.
- W1930482057 hasConcept C153269930 @default.
- W1930482057 hasConcept C176181172 @default.
- W1930482057 hasConcept C179799912 @default.
- W1930482057 hasConcept C192034797 @default.
- W1930482057 hasConcept C197685441 @default.
- W1930482057 hasConcept C199360897 @default.
- W1930482057 hasConcept C29248071 @default.
- W1930482057 hasConcept C311688 @default.
- W1930482057 hasConcept C33923547 @default.
- W1930482057 hasConcept C41008148 @default.
- W1930482057 hasConcept C45374587 @default.
- W1930482057 hasConcept C55166926 @default.
- W1930482057 hasConceptScore W1930482057C11413529 @default.
- W1930482057 hasConceptScore W1930482057C114614502 @default.
- W1930482057 hasConceptScore W1930482057C118615104 @default.
- W1930482057 hasConceptScore W1930482057C131671149 @default.
- W1930482057 hasConceptScore W1930482057C15190523 @default.
- W1930482057 hasConceptScore W1930482057C152062344 @default.
- W1930482057 hasConceptScore W1930482057C153269930 @default.
- W1930482057 hasConceptScore W1930482057C176181172 @default.
- W1930482057 hasConceptScore W1930482057C179799912 @default.
- W1930482057 hasConceptScore W1930482057C192034797 @default.
- W1930482057 hasConceptScore W1930482057C197685441 @default.
- W1930482057 hasConceptScore W1930482057C199360897 @default.
- W1930482057 hasConceptScore W1930482057C29248071 @default.
- W1930482057 hasConceptScore W1930482057C311688 @default.
- W1930482057 hasConceptScore W1930482057C33923547 @default.
- W1930482057 hasConceptScore W1930482057C41008148 @default.
- W1930482057 hasConceptScore W1930482057C45374587 @default.
- W1930482057 hasConceptScore W1930482057C55166926 @default.
- W1930482057 hasLocation W19304820571 @default.
- W1930482057 hasOpenAccess W1930482057 @default.
- W1930482057 hasPrimaryLocation W19304820571 @default.
- W1930482057 hasRelatedWork W137890744 @default.
- W1930482057 hasRelatedWork W1517260743 @default.
- W1930482057 hasRelatedWork W1564708081 @default.
- W1930482057 hasRelatedWork W1842448741 @default.
- W1930482057 hasRelatedWork W1973852671 @default.
- W1930482057 hasRelatedWork W1987375835 @default.
- W1930482057 hasRelatedWork W2008300589 @default.
- W1930482057 hasRelatedWork W2013091420 @default.
- W1930482057 hasRelatedWork W2020831804 @default.
- W1930482057 hasRelatedWork W2057527249 @default.
- W1930482057 hasRelatedWork W2071339347 @default.
- W1930482057 hasRelatedWork W2078408075 @default.
- W1930482057 hasRelatedWork W2078503376 @default.
- W1930482057 hasRelatedWork W2081662755 @default.
- W1930482057 hasRelatedWork W2101153990 @default.
- W1930482057 hasRelatedWork W2102844605 @default.
- W1930482057 hasRelatedWork W2109807377 @default.
- W1930482057 hasRelatedWork W2951637396 @default.
- W1930482057 hasRelatedWork W3207588669 @default.
- W1930482057 hasRelatedWork W2585980271 @default.
- W1930482057 isParatext "false" @default.
- W1930482057 isRetracted "false" @default.
- W1930482057 magId "1930482057" @default.
- W1930482057 workType "article" @default.