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
โฆ LIBER โฆ
Some Remarks on Toroidal Problems
โ Scribed by F. Cap
- Publisher
- John Wiley and Sons
- Year
- 1978
- Tongue
- English
- Weight
- 414 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0005-8025
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Some Remarks on Uniform Halting Problems
โ
Stephen L. Bloom
๐
Article
๐
1971
๐
John Wiley and Sons
๐
English
โ 200 KB
Some remarks on degenerate hyperbolic ca
โ
Reiko Sakamoto
๐
Article
๐
1980
๐
John Wiley and Sons
๐
English
โ 327 KB
๐ 1 views
Some remarks on the time transportation
โ
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
โ
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