The complexity of analog computation (Q1077163): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The differential analyzer. A new machine for solving differential equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5719651 / rank
 
Normal rank
Property / cites work
 
Property / cites work: ``Neural'' computation of decisions in optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Collective Computation With Continuous Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3277744 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-completeness column: An ongoing guide / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3265100 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization by Simulated Annealing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Link-Length Minimization in Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4739657 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Abstract Computability and Its Relation to the General Purpose Analog Computer (Some Connections Between Logic, Differential Equations and Analog Computers) / rank
 
Normal rank
Property / cites work
 
Property / cites work: The wave equation with computable initial data such that its unique solution is not computable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Noncomputability in models of physical phenomena / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Theory of the Differential Analyzer / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Computable Numbers, with an Application to the Entscheidungsproblem. A Correction / rank
 
Normal rank

Latest revision as of 13:41, 17 June 2024

scientific article
Language Label Description Also known as
English
The complexity of analog computation
scientific article

    Statements

    The complexity of analog computation (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    NP-complete problems
    0 references
    strong version of Church's thesis
    0 references
    3-SAT
    0 references
    analog computers
    0 references
    ordinary differential equations
    0 references
    spin glasses
    0 references
    combinatorial optimization
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references