The ARNN model relativises \(\mathrm{P}=\mathrm{NP}\) and \(\mathrm{P}\neq \mathrm{NP}\) (Q391177): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2013.05.022
@@ Property / DOI: 10.1016/j.tcs.2013.05.022 / rank @@
-Normal rank
@@ Property / author @@
-Costa, José Félix
@@ Property / author: Costa, José Félix / rank @@
-Normal rank
@@ Property / author @@
+Costa, José Félix
@@ Property / author: Costa, José Félix / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q15
@@ Property / Mathematics Subject Classification ID: 68Q15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T05
@@ Property / Mathematics Subject Classification ID: 68T05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q05
@@ Property / Mathematics Subject Classification ID: 68Q05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6244073
@@ Property / zbMATH DE Number: 6244073 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+analog recurrent neural nets (ARNN)
@@ Property / zbMATH Keywords: analog recurrent neural nets (ARNN) / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+non-deterministic neural nets
@@ Property / zbMATH Keywords: non-deterministic neural nets / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dynamical systems
@@ Property / zbMATH Keywords: dynamical systems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cost of an oracle
@@ Property / zbMATH Keywords: cost of an oracle / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+simulation of a real weighted neural net
@@ Property / zbMATH Keywords: simulation of a real weighted neural net / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+oracle Turing machine
@@ Property / zbMATH Keywords: oracle Turing machine / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+positive relativisation of \(\mathrm{P}=\mathrm{NP}\)
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2013.05.022
+Normal rank
@@ Property / OpenAlex ID @@
+W1626207893
@@ Property / OpenAlex ID: W1626207893 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3996675
@@ Property / cites work: Q3996675 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Power of Threshold Measurements as Oracles
@@ Property / cites work: On the Power of Threshold Measurements as Oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Limits to measurement in experiments governed by algorithms
+Normal rank
@@ Property / cites work @@
+Physical oracles: the Turing machine and the Wheatstone bridge
+Normal rank
@@ Property / cites work @@
+Axiomatizing physical experiments as oracles to algorithms
+Normal rank
@@ Property / cites work @@
+The impact of models of a physical oracle on computational power
+Normal rank
@@ Property / cites work @@
+Why there is no such discipline as hypercomputation
+Normal rank
@@ Property / cites work @@
+Q4001920
@@ Property / cites work: Q4001920 / rank @@
+Normal rank
@@ Property / cites work @@
+The dynamic universality of sigmoidal neural networks
+Normal rank
@@ Property / cites work @@
+A logical calculus of the ideas immanent in nervous activity
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+Walter Pitts and ``A logical calculus''
@@ Property / cites work: Walter Pitts and ``A logical calculus'' / rank @@
+Normal rank
@@ Property / cites work @@
+Q4717964
@@ Property / cites work: Q4717964 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231133
@@ Property / cites work: Q4231133 / rank @@
+Normal rank
@@ Property / cites work @@
+Analog computation via neural networks
@@ Property / cites work: Analog computation via neural networks / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational power of neural nets
@@ Property / cites work: On the computational power of neural nets / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2013.05.022
@@ Property / DOI: 10.1016/J.TCS.2013.05.022 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:391177