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

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import241208061232 (talk | contribs)
Normalize DOI.
 
(4 intermediate revisions by 4 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2013.05.022 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2013.05.022 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1626207893 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4039803 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3996675 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Power of Threshold Measurements as Oracles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limits to measurement in experiments governed by algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Physical oracles: the Turing machine and the Wheatstone bridge / rank
 
Normal rank
Property / cites work
 
Property / cites work: Axiomatizing physical experiments as oracles to algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: The impact of models of a physical oracle on computational power / rank
 
Normal rank
Property / cites work
 
Property / cites work: Why there is no such discipline as hypercomputation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4001920 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dynamic universality of sigmoidal neural networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: A logical calculus of the ideas immanent in nervous activity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5590814 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Walter Pitts and ``A logical calculus'' / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4717964 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4231133 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analog computation via neural networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational power of neural nets / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2013.05.022 / rank
 
Normal rank

Latest revision as of 16:07, 9 December 2024

scientific article
Language Label Description Also known as
English
The ARNN model relativises \(\mathrm{P}=\mathrm{NP}\) and \(\mathrm{P}\neq \mathrm{NP}\)
scientific article

    Statements

    The ARNN model relativises \(\mathrm{P}=\mathrm{NP}\) and \(\mathrm{P}\neq \mathrm{NP}\) (English)
    0 references
    0 references
    0 references
    10 January 2014
    0 references
    analog recurrent neural nets (ARNN)
    0 references
    non-deterministic neural nets
    0 references
    dynamical systems
    0 references
    cost of an oracle
    0 references
    simulation of a real weighted neural net
    0 references
    oracle Turing machine
    0 references
    positive relativisation of \(\mathrm{P}=\mathrm{NP}\)
    0 references

    Identifiers