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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
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

Revision as of 01:07, 20 March 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