On Horn spectra (Q757356): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0304-3975(91)90227-s / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2042176675 / rank
 
Normal rank

Latest revision as of 11:08, 30 July 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
    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

    Identifiers

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