প্রশ্ন ট্যাগ «big-picture»

টিসিএস-এর জন্য অ্যাবিসি অনুমানের একটি প্রমাণ কী জড়িত হতে পারে? http://quomodocumque.wordpress.com/2012/09/03/mochizuki-on-abc/

24 big-picture  nt.number-theory 

তাত্ত্বিক কম্পিউটার বিজ্ঞানে বাস্তব বিশ্লেষণের অনেকগুলি অ্যাপ্লিকেশন রয়েছে, সম্পত্তি পরীক্ষা, যোগাযোগ জটিলতা, পিএসি লার্নিং এবং গবেষণার অনেকগুলি ক্ষেত্র coveringেকে রাখা। তবে, আমি টিসিএসের এমন কোনও ফলাফলের কথা ভাবতে পারি না যা জটিল বিশ্লেষণের উপর নির্ভর করে (কোয়ান্টাম কম্পিউটিংয়ের বাইরে, যেখানে জটিল সংখ্যা মডেলের অভ্যন্তরীণ)। ক্লাসিকাল টিসিএস ফলাফলের কারও কাছে কি …

24 soft-question  big-picture 

এনট্যাংগুলেট প্রায়শই মূল উপাদান হিসাবে ধরে রাখা হয় যা কোয়ান্টাম অ্যালগোরিদমগুলিকে ভাল করে তোলে ... কোয়ান্টাম, এবং এটি বেল রাজ্যে পাওয়া যায় যা কোয়ান্টাম পদার্থবিজ্ঞানের ধারণাটিকে একটি গোপন-রাষ্ট্রের সম্ভাব্য মডেল হিসাবে ধ্বংস করে দেয়। কোয়ান্টাম ইনফরমেশন তত্ত্বে (আমার বরং দুর্বল বোঝাপড়া থেকে), জড়িয়ে থাকাটি একটি কংক্রিট রিসোর্স হিসাবেও ব্যবহার করা …

24 quantum-computing  big-picture 

আমি পড়েছি যে প্রাথমিকভাবে চার্চ প্রস্তাবিত তার অংশ হিসেবে -calculus লজিক এর Postulates কাগজ (যা একটি ঘন পঠিত)। কিন্তু ক্লেইন তার "সিস্টেম "টিকে অসঙ্গত প্রমাণ করেছিলেন, এর পরে, চার্চ" কার্যকর গণনা "সম্পর্কে তাঁর কাজের জন্য প্রাসঙ্গিক জিনিসগুলি সরিয়ে নিয়েছিলেন এবং যুক্তির বিষয়ে তাঁর পূর্বের কাজটি ত্যাগ করেছিলেন।λλ\lambda সুতরাং হিসাবে আমি …

22 lo.logic  big-picture  lambda-calculus  ho.history-overview 

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

22 cc.complexity-theory  reference-request  big-picture  application-of-theory  worst-case 

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

22 cc.complexity-theory  big-picture  physics 

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

22 cc.complexity-theory  np-hardness  big-picture  proofs  p-vs-np 

ইদানীং আমি এনপি-হার্ড সমস্যার জন্য প্রায় অ্যালগরিদমগুলি সন্ধান করতে শুরু করেছি এবং সেগুলি অধ্যয়নের জন্য তাত্ত্বিক কারণগুলি নিয়ে আমি ভাবছিলাম । (প্রশ্নটি প্রদাহজনক নয় - আমি কেবল কৌতুহলী)। কিছু সত্যই সুন্দর তত্ত্ব আনুমানিক অ্যালগরিদমের অধ্যয়ন থেকে বেরিয়ে এসেছে - পিসিপি উপপাদ্য এবং সান্নিধ্যের কঠোরতা, ইউজিসি অনুমান, গোমান-উইলিয়ামসন সান্নিধ্যে অ্যালগরিদম ইত্যাদি …

21 ds.algorithms  approximation-algorithms  big-picture  application-of-theory 

পি তে সমান্তরালিত আলগোরিদিম সম্পর্কে যা জানা আছে সে সম্পর্কে আমি বিস্তৃত অর্থে কৌতূহলী। আমি এই বিষয়টি সম্পর্কে নিম্নলিখিত উইকিপিডিয়া নিবন্ধটি পেয়েছি: http://en.wikipedia.org/wiki/NC_%28complexity%29 নিবন্ধটিতে নিম্নলিখিত বাক্য রয়েছে: এনসি = পি কিনা তা অজানা, তবে বেশিরভাগ গবেষক এটিকে মিথ্যা বলে সন্দেহ করেছেন, এর অর্থ সম্ভবত কিছু ট্র্যাকটেবল সমস্যা রয়েছে যা "সহজাতভাবে …

21 cc.complexity-theory  complexity-classes  big-picture 

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

20 cc.complexity-theory  complexity-classes  big-picture  communication-complexity 

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

19 reference-request  big-picture  dc.distributed-comp 

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

19 cr.crypto-security  quantum-computing  big-picture  physics  quantum-information 

শব্দার্থবিজ্ঞানের বিষয়ে অ্যান্টনি আবির "প্রোগ্রামিং ল্যাঙ্গুয়েজগুলির ভূমিকা" বিভাগে তিনি নিম্নলিখিত পর্যবেক্ষণ করেছেন: প্রোগ্রামিং ভাষার শব্দার্থক শব্দগুলির বেশিরভাগ কাজ অপরিহার্য প্রোগ্রামগুলি --- নির্ধারণের আদেশগুলি সহ প্রোগ্রামগুলি তৈরি এবং বুঝতে চেষ্টা করার ক্ষেত্রে যে সমস্যাগুলির মুখোমুখি হয়েছিল তা দ্বারা অনুপ্রাণিত হয়। যেহেতু অ্যাসাইনমেন্ট কমান্ডটি ভেরিয়েবলগুলিতে পুনরায় নিযুক্ত করে, অ্যাসাইনমেন্টটি প্রোগ্রামের দূরবর্তী অংশগুলিতে …

19 imperative-programming  semantics  big-picture 

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

18 co.combinatorics  big-picture 

আমি কী বুঝতে পারছি যে কোনও সমস্যা এনপি সম্পূর্ণ প্রমাণ করা একটি গবেষণা সাফল্য? যদি তাই হয় কেন?

18 cc.complexity-theory  np-hardness  big-picture