𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Relativized Gödel speed-up and the degree of succinctness of representations

✍ Scribed by Martin K. Solomon

Publisher
John Wiley and Sons
Year
1990
Tongue
English
Weight
477 KB
Volume
36
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Measure independent Gödel speed-ups and
Measure independent Gödel speed-ups and the relative difficulty of recognizing sets
✍ Martin K. Solomon 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 558 KB

## Abstract We provide and interpret a new measure independent characterization of the Gödel speed‐up phenomenon. In particular, we prove a theorem that demonstrates the indifference of the concept of a measure independent Gödel speed‐up to an apparent weakening of its definition that is obtained b

Speed-up of the Monte Carlo method by us
Speed-up of the Monte Carlo method by using a physical model of the Dempster–Shafer theory
✍ G. Resconi; A. J. van der Wal; D. Ruan 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 215 KB 👁 2 views

By using the Monte Carlo method, we can obtain the minimum value of a function V r that is generally associated with the potential energy. In this paper we present a method that makes it possible to speed up the classical Monte Carlo method. The new method is based on the observation that the Bolzma