Canonization for two variables and puzzles on the square (Q1361251): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q3204028 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Graph Isomorphism / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Moschovakis closure ordinals / rank
 
Normal rank
Property / cites work
 
Property / cites work: The classical decision problem. / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal lower bound on the number of variables for graph identification / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure and complexity of relational queries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinitary logic and inductive definability over finite structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4850061 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4283240 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finite rigid structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3142555 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper and lower bounds for first order expressibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relational queries computable in polynomial time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinitary logics and 0-1 laws / rank
 
Normal rank
Property / cites work
 
Property / cites work: On languages with two variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4332930 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The expressive power of fixed-point logic with counting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deux ou trois choses que je sais de <i>L</i><sub>n</sub> / rank
 
Normal rank

Revision as of 16:39, 27 May 2024

scientific article
Language Label Description Also known as
English
Canonization for two variables and puzzles on the square
scientific article

    Statements

    Canonization for two variables and puzzles on the square (English)
    0 references
    0 references
    10 September 1997
    0 references
    finite model theory
    0 references
    descriptive complexity
    0 references
    infinitary logic
    0 references
    counting quantifiers
    0 references
    finite relational structures
    0 references
    PTIME canonization
    0 references
    polynomial time computable functors
    0 references
    PTIME inverses
    0 references
    PTIME invariants
    0 references
    PTIME Boolean queries
    0 references

    Identifiers

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