✦ LIBER ✦

Hierarchies and Space Measures for Pointer Machines

✍ Scribed by D.R. Luginbuhl; M.C. Loui

Book ID: 112252032
Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 770 KB
Volume: 104
Category: Article
ISSN: 0890-5401
DOI: 10.1006/inco.1993.1032

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Time‐Space Lower Bounds for the Polynomi

Time‐Space Lower Bounds for the Polynomial‐Time Hierarchy on Randomized Machines

✍ Diehl, Scott; van Melkebeek, Dieter 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 312 KB

Jitter transmission model and jitter pow

Jitter transmission model and jitter power estimation in pointer processing for synchronous digital hierarchy

✍ Kohhei Ohtake; Hiroyuki Kasai; Toshinori Tsuboi 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 963 KB

Complexity measures and hierarchies for

Complexity measures and hierarchies for the evaluation of integers and polynomials

✍ Richard J. Lipton; David Dobkin 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 363 KB

Lower Bounds for the Union–Find and the

Lower Bounds for the Union–Find and the Split–Find Problem on Pointer Machines

✍ Han La Poutré 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 490 KB

A well-known result of Tarjan states that for all n and m n there exists a sequence of n&1 Union and m Find operations that needs at least 0(m . :(m, n)) execution steps on a pointer machine that satisfies the separation condition. Later the bound was extended to 0(n+m. :(m, n)) for all m and n. In

Mean field propagation of Wigner measure

Mean field propagation of Wigner measures and BBGKY hierarchies for general bosonic states

✍ Z. Ammari; F. Nier 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 401 KB

Transparency and confidence-building mea

Transparency and confidence-building measures for space security

✍ Jana Robinson 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 228 KB