On Horn spectra (Q757356): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Das Repräsentantenproblem im Prädikatenkalkül der ersten Stufe mit Identität / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question / rank
 
Normal rank
Property / cites work
 
Property / cites work: Model theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Languages Accepted in Polynomial Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4058132 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Horn sentences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5592246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Turing machines and the spectra of first-order formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity classes and theories of finite models / rank
 
Normal rank
Property / cites work
 
Property / cites work: On spectra, and the negative solution of the decision problem for identities having a finite nontrivial model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3248054 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4068695 / rank
 
Normal rank

Latest revision as of 15:11, 21 June 2024

scientific article
Language Label Description Also known as
English
On Horn spectra
scientific article

    Statements

    On Horn spectra (English)
    0 references
    0 references
    1991
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Turing machine
    0 references
    relativization
    0 references
    Horn spectrum
    0 references
    Horn sentence
    0 references
    Asser's problem
    0 references
    EXPTIME
    0 references
    NEXPTIME
    0 references
    generator problem
    0 references
    oracles
    0 references