메뉴 건너뛰기




Volumn 183, Issue 1, 2003, Pages 57-85

Linear types and non-size-increasing polynomial time computation

Author keywords

Complexity theory; Higher order function; Linear types; Resources; Type system

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA REDUCTION; POLYNOMIALS; RECURSIVE FUNCTIONS;

EID: 0038147468     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0890-5401(03)00009-9     Document Type: Article
Times cited : (78)

References (15)
  • 3
    • 0002602593 scopus 로고
    • New recursion-theoretic characterization of the polytime functions
    • S. Bellantoni, S. Cook, New recursion-theoretic characterization of the polytime functions, Comput. Complexity 2 (1992) 97-110.
    • (1992) Comput. Complexity , vol.2 , pp. 97-110
    • Bellantoni, S.1    Cook, S.2
  • 6
    • 0032597489 scopus 로고    scopus 로고
    • Linear types and non size-increasing polynomial time computation
    • IEEE, Computer Society Press, Los Alamitos, CA
    • M. Hofmann, Linear types and non size-increasing polynomial time computation, in: Logic in Computer Science (LICS), IEEE, Computer Society Press, Los Alamitos, CA, 1999, pp. 464-476.
    • (1999) Logic in Computer Science (LICS) , pp. 464-476
    • Hofmann, M.1
  • 7
    • 0003942281 scopus 로고    scopus 로고
    • Habilitation Thesis, TU Darmstadt, Germany. Edinburgh University LFCS Technical Report, ECS-LFCS-99-406
    • M. Hofmann, Typed lambda calculi for polynomial-time computation, Habilitation Thesis, TU Darmstadt, Germany. Edinburgh University LFCS Technical Report, ECS-LFCS-99-406, 1999.
    • (1999) Typed Lambda Calculi for Polynomial-Time Computation
    • Hofmann, M.1
  • 8
    • 85031177548 scopus 로고    scopus 로고
    • Safe recursion with higher types and BCK-algebra
    • check
    • M. Hofmann, Safe recursion with higher types and BCK-algebra, Ann. Pure Appl. Logic, check.
    • Ann. Pure Appl. Logic
    • Hofmann, M.1
  • 9
    • 84947213533 scopus 로고    scopus 로고
    • A type system for bounded space and functional in-place update
    • G. Smolka (Ed.), Programming Languages and Systems, Springer, Berlin
    • M. Hofmann, A type system for bounded space and functional in-place update, in: G. Smolka (Ed.), Programming Languages and Systems, Lecture Notes in Computer Science, Springer, Berlin, 2000, pp. 165-179.
    • (2000) Lecture Notes in Computer Science , pp. 165-179
    • Hofmann, M.1
  • 12
    • 84955580175 scopus 로고
    • Ramified recurrence and computational complexity II: Substitution and poly-space
    • J. Tiuryn, L. Pacholski (Eds.), Proc. CSL '94, Kazimierz, Poland, Springer, Berlin
    • D. Leivant, J.-Y. Marion, Ramified recurrence and computational complexity II: substitution and poly-space, in: J. Tiuryn, L. Pacholski (Eds.), Proc. CSL '94, Kazimierz, Poland, Lecture Notes in Computer Science, vol. 933, Springer, Berlin, 1995, pp. 4486-4500.
    • (1995) Lecture Notes in Computer Science , vol.933 , pp. 4486-4500
    • Leivant, D.1    Marion, J.-Y.2
  • 13
    • 85031166544 scopus 로고    scopus 로고
    • Doubly closed categories, resource interpretations, and the αλ-calculus
    • Typed Lambda Calculi and Applications (TCLA '99), Springer, Berlin
    • P. O'Hearn, Doubly closed categories, resource interpretations, and the αλ-calculus, in: Typed Lambda Calculi and Applications (TCLA '99), Lecture Notes in Computer Science, Springer, Berlin.
    • Lecture Notes in Computer Science
    • O'Hearn, P.1
  • 14
    • 0002997049 scopus 로고    scopus 로고
    • Region-based memory management
    • M. Tofte, J.-P. Talpin, Region-based memory management, Inform. Comput. 132 (1999) 109-176.
    • (1999) Inform. Comput. , vol.132 , pp. 109-176
    • Tofte, M.1    Talpin, J.-P.2


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