সরলরেখার সিমুলেটবিলিটি


11

সোজা লাইনের সিমুলেটবিলিটির অর্থের জন্য কোনও শরীর কী কোনও ভাল রেফারেন্স জানে? আমি বর্তমানে কানেট্টির ইউনিভার্সাল কমপোসিবিলিটি (ইউসি) কাঠামোর গভীরে রয়েছি তবে সোজা-রেখার সিমুলেটবিলিটির অর্থের জন্য আমি কোনও ভাল রেফারেন্স পাই না। কোন সাহায্য প্রশংসা করা হয়।

উত্তর:


10

এখানে, "সরলরেখা" "রিওয়াইন্ডিং" এর সাথে বিপরীতে রয়েছে। একটি সিমুলেটরটি "স্ট্রেইট লাইন" হয় যদি এটি দলটিকে "রিওয়াইন্ড" না করে তবে এটি সিমুলেশনটি করছে party

উদাহরণস্বরূপ, শূন্য-জ্ঞান প্রোটোকলে, সিমুলেটর সাধারণত "যাচাইকারী" পুনরায় সংশোধন করে। "সরলরেখা" অর্থে, এই রিওয়ন্ডিংটি ঘটে না।

আমি প্রথম রাফেল পাসের কাগজে "সাধারণ রেখার স্ট্রিং এবং র‌্যান্ডম ওরাকল মডেলগুলিতে অনিয়ন্ত্রিত (সিআরওয়াইপিটিও'03 )" এবং এম.এস.সি. থিসিস ( জিরো-নলেজ প্রুফের বিকল্প বৈকল্পিক )।

সম্পাদনা: আমি একটি পূর্ববর্তী কাগজ পেয়েছি: সমবর্তী জিরো-জ্ঞান: সিন্থিয়া ডকওয়ার এবং অমিত সাহাই দ্বারা টাইমিং সীমাবদ্ধতার জন্য প্রয়োজনীয়তা হ্রাস করা , যা ১৯৯৯ সালের। আরও পয়েন্টারগুলির জন্য, নীচে অ্যালন রোজনের মন্তব্য দেখুন।


আমি "স্ট্রেইট-লাইন সিমুলেটর" শব্দটি জানি না তবে আমার কাছে এটি "স্ট্রেইট-লাইন" "ব্রাঞ্চিং" এর সাথে বিপরীত, লিনিয়ার-টাইম বনাম ব্রাঞ্চিং-কাল টেম্পোরাল লজিকস এবং ট্রেস ইক্যুয়ালেন্স বনাম (ব্রাঞ্চিং) বিসিমুলেশন সমতুল্যতার সাথে সমান। এই কিছু আছে?
ডেভ ক্লার্ক

ঠিক আছে, আমি এটা মনে করি না। আমি আমার সংজ্ঞা অনুসারে অন্য একটি রেফারেন্স পেয়েছি ।
এমএস দৌস্তি

। সাদেক এর ব্যাখ্যা একই কোনো প্রসঙ্গ হিসাবে আমি ব্যবহৃত পদ শুনেছি এখানে কিছু NYU বক্তৃতা নোট গত বছরের অ্যাডভোকেট ক্রিপ্টো একটি বর্গ যে বিষয় নিয়ে আলোচনা থেকে; বিশেষত, দাবি 8 টি দেখুন
ড্যানিয়েল আপন

নির্ধারিত শব্দগুলি একটি সম্ভাব্য প্রতিশব্দ হিসাবে মনে হচ্ছে।
ডেভ ক্লার্ক

5
সরলরেখার সিমুলেটবিলিটি ধারণার পূর্বের ব্যবহারগুলি (যদিও সম্ভবত এই পরিভাষার অধীনে নয়) পাওয়া যাবে: (১) র্যান ক্যান্টিটি, ওদেড গোল্ডরিচ, শফি গোল্ডওয়াসার, সিলভিও মিকালি: রিসেটেবল শূন্য-জ্ঞান (বর্ধিত বিমূর্ত)। স্টক 2000: 235-244, এবং (2) রান কানেটি, মার্ক ফিশলিন: সার্বজনীন সংমিশ্রিত প্রতিশ্রুতি। CRYPTO 2001: 19-40। ধারণাটি ইউসির সংজ্ঞায় উঠে আসে, কারণ "পরিবেশ" রাইন্ড করা সম্ভব হয় না। এটি সাম্প্রতিক শূন্য-জ্ঞানের ভিন্ন প্রসঙ্গে উঠে এসেছিল, যেখানে রিওয়ন্ডিং সিমুলেটর সমস্যার মধ্যে পড়ে।
অ্যালন রোজন

3

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

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