메뉴 건너뛰기




Volumn 1584, Issue , 1999, Pages 159-170

Computational complexity of ehrenfeucht-fraïssé games on finite structures

Author keywords

[No Author keywords available]

Indexed keywords

EXISTENTIAL FORMULA; FINITE STRUCTURES; FIRST-ORDER FORMULAS; PSPACE-COMPLETE; SWITCH STRUCTURE; TERNARY RELATIONS;

EID: 84957037401     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10703163_11     Document Type: Conference Paper
Times cited : (19)

References (7)
  • 1
    • 0004231561 scopus 로고
    • Perspectives in Mathematical Logic. Springer, Berlin 159, 161
    • H.-D. Ebbinghaus and J. Flum. Finite Model Theory. Perspectives in Mathematical Logic. Springer, Berlin (1995). 159, 161
    • (1995) Finite Model Theory
    • Ebbinghaus, H.-D.1    Flum, J.2
  • 4
    • 35248877777 scopus 로고    scopus 로고
    • Equivalence in finite-variable logics is complete for polynomial time
    • 159, 164
    • M. Grohe. Equivalence in finite-variable logics is complete for polynomial time. Proceeding FOCS 96. 159, 164
    • Proceeding FOCS 96
    • Grohe, M.1
  • 5
    • 0024771254 scopus 로고
    • Definability with a bounded number of variables
    • 164
    • N. Immerman, D. Kozen. Definability with a bounded number of variables. Information and Computation vol 83 (1989) pp. 121-139. 164
    • (1989) Information and Computation , vol.83 , pp. 121-139
    • Immerman, N.1    Kozen, D.2
  • 7
    • 0015773009 scopus 로고
    • Word problems requiring exponential time
    • Association for Computing Machinery, New york, 162
    • L. J. Stockmeyer and A. R. Meyer Word problems requiring exponential time. Fifth Annual ACM Symposium on theory of computing. pp. 1-9, Association for Computing Machinery, New york, 1973. 162
    • (1973) Fifth Annual ACM Symposium on theory of computing , pp. 1-9
    • Stockmeyer, L.J.1    Meyer, A.R.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.