প্রশ্ন ট্যাগ «ho.history-overview»

"এটি জানতে" আমি কেবল ল্যাম্বদা ক্যালকুলাসে পড়ছি। আমি এটিকে ট্যুরিং মেশিনের বিপরীতে গণনার বিকল্প রূপ হিসাবে দেখছি। এটি ফাংশন / হ্রাস (অযৌক্তিকভাবে কথা বলা) সহ জিনিসগুলি করার একটি আকর্ষণীয় উপায়। কিছু প্রশ্ন আমার দিকে ঝুঁকতে থাকে যদিও: ল্যাম্বডা ক্যালকুলাসের বিন্দুটি কী? কেন এই সমস্ত ফাংশন / হ্রাস মাধ্যমে? উদ্দেশ্য কি? …

85 soft-question  big-picture  lambda-calculus  ho.history-overview 

এটি একটি গবেষণামূলক প্রশ্নের চেয়ে অনেক বেশি একটি "questionতিহাসিক প্রশ্ন", তবে পিটার শর প্রথমে আবিষ্কারকৃত কারণের জন্য শোরের অ্যালগরিদমে ক্রম-সংক্রান্ত অনুসন্ধানের শাস্ত্রীয় হ্রাস ছিল, বা এটি আগে জানা ছিল? শোর পূর্বের তারিখগুলি হ্রাসের বর্ণনা দেয় এমন কোনও কাগজ কি আছে বা এটি কেবল একটি তথাকথিত "লোক ফলাফল"? অথবা এটি কেবল …

79 quantum-computing  ho.history-overview  factoring 

আমার আজ প্রশ্নটি (যথারীতি) কিছুটা নির্বোধ; তবে আমি আপনাকে দয়া করে এটি বিবেচনা করার জন্য অনুরোধ করব। আমি গাছের চত্বরের ধারণার পিছনে জেনেসিস এবং / বা অনুপ্রেরণা সম্পর্কে জানতে চেয়েছিলাম। আমি অবশ্যই বুঝতে পারি যে এটি এফপিটি অ্যালগরিদমে ব্যবহৃত হয়, তবে আমি মনে করি না যে এই কারণটি এই ধারণাটি …

61 graph-theory  co.combinatorics  big-picture  ho.history-overview  treewidth 

আমি কম্পিউটার সায়েন্সের টপোলজির অ্যাপ্লিকেশনগুলিতে একটি সমীক্ষা লিখতে চাই। আমি কম্পিউটার বিজ্ঞানে টপোলজিকাল ধারণাগুলির ইতিহাসটি কভার করার পরিকল্পনা করেছি এবং বর্তমান কয়েকটি উন্নয়নও হাইলাইট করব। যদি কেউ নীচের যে কোনও প্রশ্নের বিষয়ে ইনপুট দিতে পারে তবে এটি অত্যন্ত সহায়ক হবে helpful কম্পিউটার বিজ্ঞানে টপোলজির ব্যবহারের কালানুক্রমিক বর্ণনা করে এমন কোনও …

61 reference-request  ho.history-overview  topology  survey 

এটি আমার উপলব্ধি যে ট্যুরিংয়ের মডেল গণনার বিবরণ দেওয়ার সময় "মান" হয়ে উঠেছে। আমি কেন আগ্রহী তা জানতে আগ্রহী - এটি হ'ল টিএম মডেল কেন অন্যান্য তাত্ত্বিক সমতুল্য (আমার জ্ঞানের সাথে) মডেলগুলির চেয়ে বেশি ব্যবহৃত হয়েছে, উদাহরণস্বরূপ ক্লিনির μ-পুনরাবৃত্তি বা ল্যাম্বদা ক্যালকুলাস (আমি বুঝতে পেরেছি) পূর্ববর্তীটি পরবর্তীকালে উপস্থিত হয়নি এবং …

44 reference-request  soft-question  computability  turing-machines  ho.history-overview 

আপনি যদি ডায়নামিক প্রোগ্রামিংটির নাম পরিবর্তন করতে পারেন তবে আপনি এটিকে কী বলবেন?

43 ds.algorithms  soft-question  terminology  ho.history-overview 

অ্যান্ড্রু চি-চিহ ইয়াওর ক্লাসিক 1979 এর গবেষণাপত্রে তিনি "এমও রবিন এবং এসি ইয়াও, প্রস্তুতিতে" উল্লেখ করেছেন। এটি ফলাফলের জন্য যে সমতা ফাংশন EQ -ত্রুটি যোগাযোগের জটিলতা ( থেকে সীমাতে দুটি পূর্ণসংখ্যা সমান কিনা) হ'ল । 0 এন - 1 হে ( লগ লগ এন )NN_N000N−1N−1N-1O(loglogN)O(log⁡log⁡N)O(\log\log N) অ্যান্ড্রু চি-চিহ ইয়াও, বিতরণযোগ্য …

40 ho.history-overview  communication-complexity 

এই সমস্যাটি এই এমও প্রশ্নের দ্বারা অনুপ্রাণিত , যা আমি ভেবেছিলাম খুব আকর্ষণীয়। টিসিএসের প্রাচীনতম উন্মুক্ত সমস্যাটি কী? স্পষ্টতই এই প্রশ্নের কিছুটা ব্যাখ্যা দরকার needs প্রথমত, টিসিএস কী? আমি মনে করি বিজোড় নিখুঁত সংখ্যার অস্তিত্ব টিসিএস নয়। আমি বলব হিলবার্টের দশম সমস্যা টিসিএস CS আমার ধারণা, "আমরা কি একজন শাসক …

36 soft-question  open-problem  ho.history-overview 

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

34 soft-question  ho.history-overview 

আমার একটা historicalতিহাসিক প্রশ্ন আছে। আমি এই তথ্যের জন্য রেফারেন্সটি নির্ধারণ করার চেষ্টা করছি যে গ্রাফের 3- বর্ণচিহ্ন (বিকল্পভাবে, প্রদত্ত গিগ জন্য বর্ণনীয়তা ) এনপি-হার্ড।k ≥ 3kkkk≥3k≥3k\geq 3 লোভনীয় উত্তর হ'ল "কার্পের মূল কাগজ", তবে এটি ভুল। এখানে একটি স্ক্যান রয়েছে: সম্মিলিত সমস্যাগুলির মধ্যে হ্রাসযোগ্যতা, কার্প (1972) । এটি প্রমাণ …

33 np-hardness  ho.history-overview 

আমরা "জানি" নাম স্টিভ কুকের জন্য এবং named নামটি নামকরণ করা হয়েছিল। আমি যদি ভুল না হয়ে যাই তবে স্টিভ কুক নিক পাইপেনজারের সম্মানে এনসির নাম ঘোষণা করেছিলেন এবং আমাকে বলা হয়েছিল যে বিপরীতটিও সত্য is যাইহোক, আমি DCFLs বা নিশান এর প্রমাণ উপর পারেন স্টিভ কুকের কাগজে এই আধুনিক …

33 cc.complexity-theory  ho.history-overview 

সাম্প্রতিক কয়েকটি প্রশ্নে ( কিউ 1 কিউ 2 ), যুক্তি এবং প্রোগ্রামিং ভাষার অধ্যয়ন এবং অ্যালগরিদম এবং জটিলতার অধ্যয়নের মধ্যকার পার্থক্য মনে করার জন্য "থিওরি এ" বনাম "থিওরি বি" নিয়ে আলোচনা হয়েছে। এই পরিভাষাটি আমার কাছে নতুন ছিল এবং একটি দ্রুত ওয়েব অনুসন্ধান এটিকে ব্যাখ্যা করার মতো কোনও সুস্পষ্ট রেফারেন্স …

30 ho.history-overview  terminology 

তাঁর বই "বুলিয়ান ফাংশন কমপ্লেক্সিটি" তে স্ট্যাসিস জুকনা উল্লেখ করেছেন (পৃষ্ঠা ৫4৪) যে কোলমোগোরভ বিশ্বাস করেছিলেন যে পি-র প্রতিটি ভাষায় রৈখিক আকারের সার্কিট রয়েছে। কোনও রেফারেন্স উল্লেখ করা হয়নি এবং আমি অনলাইনে কিছুই খুঁজে পাইনি। কেউ কি এই সম্পর্কে আরও জানেন?

28 cc.complexity-theory  reference-request  circuit-complexity  ho.history-overview 

গ্রোথেন্ডিক মারা গেছেন । তিনি একবিংশ শতাব্দী অবধি অবধি 20 শতকের গণিতে ব্যাপক প্রভাব ফেলেছিলেন। এই প্রশ্নটি কিছুটা স্টাইল / স্পিরিটে জিজ্ঞাসা করা হয়েছে, উদাহরণস্বরূপ, কম্পিউটার বিজ্ঞানে অ্যালান টুরিংয়ের অবদানগুলির । তাত্ত্বিক কম্পিউটার বিজ্ঞানের উপর গ্রোথেন্ডিকের প্রধান প্রভাবগুলি কী কী ?

27 big-picture  ct.category-theory  ho.history-overview 

সম্পাদনা করুন: আমি 06 ডিসেম্বর, 2012 এর মধ্যে সর্বোচ্চ স্কোর সহ উত্তরটি পছন্দ করি। এটি একটি নরম প্রশ্ন। (নির্ধারক) অ্যালগরিদমসের ধারণাটি খ্রিস্টপূর্বের পূর্বে। সম্ভাব্য অ্যালগরিদম সম্পর্কে কী? ইন এই উইকি এন্ট্রি , গণনীয় জ্যামিতি নিকটতম যুগল সমস্যার জন্য রবিন এর এলগরিদম প্রথম এলোমেলোভাবে অ্যালগরিদম যেমন দেওয়া হয়েছিল (বছর ???)। লিপটন …

27 ds.algorithms  reference-request  big-list  randomized-algorithms  ho.history-overview