Matches in SemOpenAlex for { <https://semopenalex.org/work/W1626207893> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1626207893 endingPage "22" @default.
- W1626207893 startingPage "2" @default.
- W1626207893 abstract "In this paper we prove that the relations P = NP and P ≠ NP relativise to the deterministic/non-deterministic artificial recurrent neural net ( ARNN ) with real weights (informally considered as oracles in Martin Davis (2006) [10] , [11] ). Although, in the nineties, a dozen of papers were written on the ARNN model, some introducing computation via neural nets with real weights and some introducing non-deterministic and stochastic neural nets, it seems that no one noticed such a relativisation, which makes the ARNN an interesting but restricted model of computation." @default.
- W1626207893 created "2016-06-24" @default.
- W1626207893 creator A5002757811 @default.
- W1626207893 creator A5091292250 @default.
- W1626207893 date "2013-08-01" @default.
- W1626207893 modified "2023-10-18" @default.
- W1626207893 title "The ARNN model relativisesP=NPandP≠NP" @default.
- W1626207893 cites W1485501806 @default.
- W1626207893 cites W1496937667 @default.
- W1626207893 cites W1965958684 @default.
- W1626207893 cites W1975790950 @default.
- W1626207893 cites W1981161833 @default.
- W1626207893 cites W1995341919 @default.
- W1626207893 cites W1995702577 @default.
- W1626207893 cites W2012140001 @default.
- W1626207893 cites W2050778826 @default.
- W1626207893 cites W2053429109 @default.
- W1626207893 cites W2066396564 @default.
- W1626207893 cites W2067619114 @default.
- W1626207893 cites W2067890769 @default.
- W1626207893 cites W2081054179 @default.
- W1626207893 cites W2097557179 @default.
- W1626207893 cites W2121678646 @default.
- W1626207893 cites W2124776405 @default.
- W1626207893 cites W2150399097 @default.
- W1626207893 cites W2152574408 @default.
- W1626207893 cites W2157648736 @default.
- W1626207893 cites W2206073461 @default.
- W1626207893 cites W2402054513 @default.
- W1626207893 cites W2405722694 @default.
- W1626207893 doi "https://doi.org/10.1016/j.tcs.2013.05.022" @default.
- W1626207893 hasPublicationYear "2013" @default.
- W1626207893 type Work @default.
- W1626207893 sameAs 1626207893 @default.
- W1626207893 citedByCount "2" @default.
- W1626207893 countsByYear W16262078932017 @default.
- W1626207893 countsByYear W16262078932021 @default.
- W1626207893 crossrefType "journal-article" @default.
- W1626207893 hasAuthorship W1626207893A5002757811 @default.
- W1626207893 hasAuthorship W1626207893A5091292250 @default.
- W1626207893 hasBestOaLocation W16262078931 @default.
- W1626207893 hasConcept C114614502 @default.
- W1626207893 hasConcept C33923547 @default.
- W1626207893 hasConcept C41008148 @default.
- W1626207893 hasConceptScore W1626207893C114614502 @default.
- W1626207893 hasConceptScore W1626207893C33923547 @default.
- W1626207893 hasConceptScore W1626207893C41008148 @default.
- W1626207893 hasLocation W16262078931 @default.
- W1626207893 hasLocation W16262078932 @default.
- W1626207893 hasOpenAccess W1626207893 @default.
- W1626207893 hasPrimaryLocation W16262078931 @default.
- W1626207893 hasRelatedWork W1974891317 @default.
- W1626207893 hasRelatedWork W1978042415 @default.
- W1626207893 hasRelatedWork W2017331178 @default.
- W1626207893 hasRelatedWork W2044189972 @default.
- W1626207893 hasRelatedWork W2260035625 @default.
- W1626207893 hasRelatedWork W2748952813 @default.
- W1626207893 hasRelatedWork W2899084033 @default.
- W1626207893 hasRelatedWork W2913765211 @default.
- W1626207893 hasRelatedWork W2976797620 @default.
- W1626207893 hasRelatedWork W3086542228 @default.
- W1626207893 hasVolume "499" @default.
- W1626207893 isParatext "false" @default.
- W1626207893 isRetracted "false" @default.
- W1626207893 magId "1626207893" @default.
- W1626207893 workType "article" @default.