کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438104 690225 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two undecidable variants of Collatz’s problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Two undecidable variants of Collatz’s problems
چکیده انگلیسی

The paper introduces a simple way to show that certain iterative, number theoretic problems are undecidable. As applications, variants of the Collatz’s conjecture and the so-called Collatz’s original problem are shown to be undecidable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 407, Issues 1–3, 6 November 2008, Pages 596-600