메뉴 건너뛰기




Volumn 1414, Issue , 1998, Pages 373-388

On the computational complexity of type 2 functionals

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; MACHINERY; POLYNOMIAL APPROXIMATION; RECONFIGURABLE HARDWARE; TURING MACHINES;

EID: 0042022363     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0028026     Document Type: Conference Paper
Times cited : (10)

References (16)
  • 3
    • 0015773872 scopus 로고
    • Type two computational complexity
    • R. Constable Type two computational complexity. Proceedings 5th STOC (1973) pp. 108-121
    • (1973) Proceedings 5Th STOC , pp. 108-121
    • Constable, R.1
  • 4
    • 0001916503 scopus 로고
    • Computability and complexity of higher type functions
    • Y.N. Moschovakis editor, Logic from Computer Science, Springer-Verlag
    • S.A. Cook. Computability and complexity of higher type functions. MSRI Proceedings, Y.N. Moschovakis editor, Logic from Computer Science, Springer-Verlag (1990). pp. 51-72
    • (1990) MSRI Proceedings , pp. 51-72
    • Cook, S.A.1
  • 6
    • 0348094155 scopus 로고
    • Functional interpretations of feasibly constructive arithmetic
    • S.A. Cook and A. Urquhart. Functional interpretations of feasibly constructive arithmetic. Annals of Pure and Applied Logic 63 (1993), pp. 103-200.
    • (1993) Annals of Pure and Applied Logic , vol.63 , pp. 103-200
    • Cook, S.A.1    Urquhart, A.2
  • 8
    • 0029747865 scopus 로고    scopus 로고
    • A new characterization of Type 2 Feasibility
    • B.M. Kapron and S.A. Cook A new characterization of Type 2 Feasibility. SIAM J. Comput 25 No 1 (1996). pp. 117-132
    • (1996) SIAM J. Comput , vol.25 , Issue.1 , pp. 117-132
    • Kapron, B.M.1    Cook, S.A.2
  • 12


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