N
Neil D. Jones
Researcher at University of Copenhagen
Publications - 170
Citations - 9777
Neil D. Jones is an academic researcher from University of Copenhagen. The author has contributed to research in topics: Partial evaluation & Compiler. The author has an hindex of 44, co-authored 170 publications receiving 9562 citations. Previous affiliations of Neil D. Jones include Pennsylvania State University & University of Copenhagen Faculty of Science.
Papers
More filters
Book
Partial evaluation and automatic program generation
TL;DR: This paper presents a guide to the literature the self-applicable scheme specializer, a partial evaluator for a subset of scheme for a first-order functional languages.
Proceedings ArticleDOI
The size-change principle for program termination
TL;DR: This work establishes the problem's intrinsic complexity, and gives a direct algorithm operating on "size-change graphs" (without the passage to automata), which turns out to be surprisingly high, complete for PSPACE, in spite of the simplicity of the principle.
Journal ArticleDOI
Space-bounded reducibility among combinatorial problems
TL;DR: Two versions of the polynomial time-reducibility of Cook and Karp are defined, by means of Turing machines and by bounded-quantifier formulas, and they are shown to be complete for nondeterministic (deterministic) log n space.
Proceedings ArticleDOI
Flow analysis and optimization of LISP-like structures
Neil D. Jones,Steven S. Muchnick +1 more
TL;DR: Methods for determining the class of shapes which an unbounded data object may assume during execution of a LISP-like program are provided, and a number of uses to which that information may be put to improve storage allocation in compilers and interpreters for advanced programming languages are described.