𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some open problems on excluding a uniform matroid

✍ Scribed by Jim Geelen


Book ID
108047135
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
158 KB
Volume
41
Category
Article
ISSN
0196-8858

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Some Open Problems in Matroid Theory
✍ ANDRÁS RECSKI πŸ“‚ Article πŸ“… 1989 πŸ› John Wiley and Sons 🌐 English βš– 134 KB
Some Remarks on Uniform Halting Problems
✍ Stephen L. Bloom πŸ“‚ Article πŸ“… 1971 πŸ› John Wiley and Sons 🌐 English βš– 200 KB

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