✦ LIBER ✦

Some Remarks on Uniform Halting Problems

✍ Scribed by Stephen L. Bloom

Publisher: John Wiley and Sons
Year: 1971
Tongue: English
Weight: 200 KB
Volume: 17
Category: Article
ISSN: 0044-3050
DOI: 10.1002/malq.19710170132

No coin nor oath required. For personal study only.

✦ Synopsis

In RSOICER [l], the question was asked whether there is a TURING machine which halts on all "effectively generable" tapes but yet diverges on some tape. We make this question precise as follows. Let u be a function from the natural numbers N into N . Associate with a the two way infinite tape at of blanks (B's) and 1's; where or'= .

📜 SIMILAR VOLUMES

Some Remarks on Toroidal Problems

✍ F. Cap 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 414 KB 👁 1 views

Some remarks on degenerate hyperbolic ca

Some remarks on degenerate hyperbolic cauchy problems

✍ Reiko Sakamoto 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 327 KB 👁 1 views

Some remarks on the time transportation

Some remarks on the time transportation problem

✍ Wlodzimierz Szwarc 📂 Article 📅 1971 🏛 John Wiley and Sons 🌐 English ⚖ 495 KB 👁 1 views

Some Remarks on the k(GV) Problem

✍ G.R. Robinson 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 375 KB

Some further remarks on the problem of v

Some further remarks on the problem of valency

✍ Hunter, R. F. ;Samuel, R. 📂 Article 📅 1935 🏛 Wiley (John Wiley & Sons) ⚖ 334 KB 👁 1 views

Some remarks on domination

✍ D. Archdeacon; J. Ellis-Monaghan; D. Fisher; D. Froncek; P.C.B. Lam; S. Seager; 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 49 KB

## Abstract We prove a conjecture of Favaron et al. that every graph of order __n__ and minimum degree at least three has a total dominating set of size at least __n__/2. We also present several related results about: (1) extentions to graphs of minimum degree two, (2) examining graphs where the bo