W
Wolfgang J. Paul
Researcher at Saarland University
Publications - 136
Citations - 3748
Wolfgang J. Paul is an academic researcher from Saarland University. The author has contributed to research in topics: Correctness & Formal verification. The author has an hindex of 34, co-authored 136 publications receiving 3690 citations. Previous affiliations of Wolfgang J. Paul include Bielefeld University & IBM.
Papers
More filters
Journal ArticleDOI
On Time Versus Space
TL;DR: The context-sensitive languages cannot be recognized in linear time by deterministic multitape Turing machines, and are strictly contained in the class of languages recognized by Turing machines of tape complexity.
Journal ArticleDOI
Space bounds for a game on graphs
TL;DR: It is shown that for each graph withn vertices and maximum in-degreed, there is a pebbling strategy which requires at mostc(d) n/logn pebbles, and this bound is tight to within a constant factor.
Proceedings ArticleDOI
Realtime ray tracing of dynamic scenes on an FPGA chip
TL;DR: A prototype implementation of the full ray tracing pipeline on a single FPGA chip that achieves realtime frame rates of 20 to 60 frames per second over a wide range of 3D scenes and includes support for texturing, multiple light sources, and multiple levels of reflection or transparency.
Book
Computer Architecture: Complexity and Correctness
TL;DR: The authors introduce a powerful new approach to the design and analysis of modern computer architectures, based on mathematically well-founded formal methods which allows for rigorous correctness proofs, accurate hardware costs determination, and performance evaluation.
Proceedings ArticleDOI
On determinism versus non-determinism and related problems
TL;DR: It is shown that, for multi-tape Turing machines, non-deterministic linear time is more powerful than deterministic linearTime for general Turing machines.