𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On some variants of Post's Correspondence Problem

✍ Scribed by Keijo Ruohonen

Publisher
Springer-Verlag
Year
1983
Tongue
English
Weight
560 KB
Volume
19
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Decidability of the binary infinite Post
Decidability of the binary infinite Post Correspondence Problem
✍ Vesa Halava; Tero Harju; Juhani KarhumΓ€ki πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 115 KB

We shall show that it is decidable for binary instances of the Post Correspondence Problem whether the instance has an inΓΏnite solution. In this context, a binary instance (h; g) consists of two morphisms h and g with a common two element domain alphabet. An inΓΏnite solution ! is an inΓΏnite word ! =

Some new variants of Newton's method
Some new variants of Newton's method
✍ A.Y Γ–zban πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 307 KB

Some new variants of Newton's method based on harmonic mean and midpoint integration rule have been developed and their convergence properties have been discussed. The order of convergence of the proposed methods are three. In addition to numerical tests verifying the theory, a comparison of the res