কোলাটজ কনকিউচার এবং ব্যাকরণ / অটোমেটা


16

আমি ভাবছিলাম যে কোলাটজ অনুমানটিকে আনুষ্ঠানিক ব্যাকরণ হিসাবে তদন্ত করার চেষ্টা করার কোনও ভাল গ্রন্থপঞ্জি আছে কিনা ? (বা এই শ্রেণীর উত্পাদনমূলক ঘটনা ও তাদের "থামানো" বৈশিষ্ট্যগুলির সাথে মোকাবিলার জন্য সিএস সম্প্রদায়ের অন্য কোনও প্রচেষ্টা)।


একধরনের লোককাহিনী পদ্ধতির হিসাবে, এফএসএম ট্রান্সডুসার তৈরি করে এই সমস্যাটি অধ্যয়ন করার জন্য মোটামুটি প্রাকৃতিক উপায় রয়েছে যা বাইনারিতে পুনরাবৃত্তির গণনা করে (কমপক্ষে উল্লেখযোগ্য বিট থেকে সবচেয়ে গুরুত্বপূর্ণ বিট পর্যন্ত) যদিও এটি কোনও কাগজে দেখা যায় নি। আপনি যদি জানেন না যে এই নির্মাণটি শিলিট এবং উইলসন পেপারে রয়েছে, তবে এটি ট্রান্সডুসার কৌশলটির নিকটতম প্রকাশিত কাগজ হতে পারে।
vzn


2
এই প্রশ্ন এবং এর উত্তরও দেখুন।
জে.ই.

উত্তর:


22

আমার ধারণা, জেফরি সি লেগারিয়াসের এই কাগজপত্রগুলি সাহায্য করতে পারে:

  1. 3x + 1 সমস্যা: একটি টিকাশিত গ্রন্থপথ (1963--1999) (লেখকের অনুসারে বাছাই করা)
  2. 3x + 1 সমস্যা: একটি অ্যানোটেটেড গ্রন্থপঞ্জি, II (2000-2009)

আর একটি ভাল উত্স হ'ল সাম্প্রতিক বই " দ্য আলটিমেট চ্যালেঞ্জ "। এর অধ্যায়ে "জেনারালাইজড ফাংশন এবং গণনা তত্ত্ব", বিভাগ # 8 , এছাড়াও আগ্রহী হতে পারে।3এক্স+ +1#


ধন্যবাদ, আমি উত্তরটি গ্রহণের আগে আরও কী বুদবুদ হয়ে উঠতে চেয়েছিলাম তা দেখতে চাই।
ডেনিজ

10

বিশেষত, আপনি এই কাগজটি শ্যালিট এবং উইলসনের দ্বারা অনুসন্ধান করতে চাইতে পারেন: "3x + 1" সমস্যা এবং সমাপ্ত অটোমেটা ", ইএটিসিএসের বুলেটিন , 46 (1992), পৃষ্ঠা 182-185

যোগ করুন সম্পাদনা করুন: ওলেকসান্ডর বান্দারেঙ্কোর উত্তরের "বিভাগ # 8" অংশে এটি 8.5 ফলাফল হিসাবে উপস্থিত হয়েছে ।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.