"তাত্ত্বিক কম্পিউটার বিজ্ঞান" পাতাটির দুইটি সংশোধিত সংস্করণের মধ্যে পার্থক্য

সম্পাদনা সারাংশ নেই
(বট নিবন্ধ পরিষ্কার করেছে। কোন সমস্যায় এর পরিচালককে জানান।)
এই নিবন্ধটি {{about|কম্পিউটার বিজ্ঞান এবং গণিতের শাখা|তাত্ত্বিক সম্পর্কে।কম্পিউটার বিজ্ঞান জার্নালের জন্য, [[:en:Theoretical Computer Science (journal)|তাত্ত্বিক কম্পিউটার বিজ্ঞান (জার্নাল)]] দেখুন।}}
{{কাজ চলছে/২০১৯}}উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
 
'''তাত্ত্বিক কম্পিউটার বিজ্ঞান''' (Theoretical Computer Science) হল কম্পিউটার বিজ্ঞান এবং গণিতের একটি উপশাখা যা হিসাব সংক্রান্ত গাণিতিক বিষয়গুলিতে মনোনিবেশ করে এবং একই সাথে গণনার তত্ত্ব (Theory of Computation) অন্তর্ভুক্ত করে।
এই নিবন্ধটি কম্পিউটার বিজ্ঞান এবং গণিতের শাখা সম্পর্কে। জার্নালের জন্য, [[:en:Theoretical Computer Science (journal)|তাত্ত্বিক কম্পিউটার বিজ্ঞান (জার্নাল)]] দেখুন।
 
তাত্ত্বিক বিষয়গুলি যথাযথভাবে উপস্থাপন করা কঠিন। [[ACM]]' এর অ্যালগরিদম এবং গণনা তত্ত্বের উপর বিশেষ আগ্রহী গ্রুপ (Special Interest Group on Algorithms and Computation Theory) নিম্নলিখিতভাবে বিষয়টি বিবৃত করেছেঃ <ref>{{cite web|url=https://www.sigact.org/|title=SIGACT|accessdate=2017-01-19}}</ref>
তাত্ত্বিক কম্পিউটার বিজ্ঞান (Theoretical Computer Science) হল কম্পিউটার বিজ্ঞান এবং গণিতের একটি উপশাখা যা হিসাব সংক্রান্ত গাণিতিক বিষয়গুলিতে মনোনিবেশ করে এবং একই সাথে গণনার তত্ত্ব (Theory of Computation) অন্তর্ভুক্ত করে।
{{Quote
|text=তাত্ত্বিক কম্পিউটার বিজ্ঞানে বিভিন্ন রকমের গানিতিক বিষয় আলোচিত হয়, যার ভিতর রয়েছে অ্যালগরিদম, ডেটা স্ট্রাকচারস, গানিতিক জটিলতা, সমান্তরাল এবং বিতরণকৃত গণনা, সম্ভাব্য গণনা, কোয়ান্টাম গণনা, অটোমাটা তত্ত্ব, তথ্য তত্ত্ব, ক্রিপ্টোগ্রাফি, প্রোগ্রাম শব্দার্থক ও যাচাইকরণ, মেশিন লার্নিং, কম্পিউটেশনাল বায়োলজি, কম্পিউটেশনাল ইকোনমিক্স, গাণিতিক জ্যামিতি, গাণিতিক সংখ্যা তত্ত্ব এবং বীজগণিত। এই ক্ষেত্রে কাজ প্রায়শই গাণিতিক কৌশল এবটিলতারতার উপর ভিত্তি করে আলাদা করা হয়।
|author=
|title=
|source=
}}
 
== ইতিহাস ==
তাত্ত্বিক বিষয়গুলি যথাযথভাবে উপস্থাপন করা কঠিন। [[ACM]]' এর অ্যালগরিদম এবং গণনা তত্ত্বের উপর বিশেষ আগ্রহী গ্রুপ (Special Interest Group on Algorithms and Computation Theory) নিম্নলিখিতভাবে বিষয়টি বিবৃত করেছেঃ
{{সম্প্রসারণ করুন}}
 
== তথ্যসূত্র ==
তাত্ত্বিক কম্পিউটার বিজ্ঞানে বিভিন্ন রকমের গানিতিক বিষয় আলোচিত হয়, যার ভিতর রয়েছে অ্যালগরিদম, ডেটা স্ট্রাকচারস, গানিতিক জটিলতা, সমান্তরাল এবং বিতরণকৃত গণনা, সম্ভাব্য গণনা, কোয়ান্টাম গণনা, অটোমাটা তত্ত্ব, তথ্য তত্ত্ব, ক্রিপ্টোগ্রাফি, প্রোগ্রাম শব্দার্থক ও যাচাইকরণ, মেশিন লার্নিং, কম্পিউটেশনাল বায়োলজি, কম্পিউটেশনাল ইকোনমিক্স, গাণিতিক জ্যামিতি, গাণিতিক সংখ্যা তত্ত্ব এবং বীজগণিত। এই ক্ষেত্রে কাজ প্রায়শই গাণিতিক কৌশল এবটিলতারতার উপর ভিত্তি করে আলাদা করা হয়।
{{সূত্র তালিকা}}
<br />
 
== আরো পড়ুন ==
* [[Martin Davis (mathematician)|Martin Davis]], Ron Sigal, Elaine J. Weyuker, ''Computability, complexity, and languages: fundamentals of theoretical computer science'', 2nd ed., Academic Press, 1994, {{isbn|0-12-206382-1}}. Covers [[theory of computation]], but also [[program semantics]] and [[quantification theory]]. Aimed at graduate students.
 
== বহিঃসংযোগ ==
* [https://web.archive.org/web/20170715101741/http://www.sigact.org/webpages.php SIGACT directory of additional theory links]
* [http://theorymatters.org/ Theory Matters Wiki] Theoretical Computer Science (TCS) Advocacy Wiki
* [http://www.confsearch.org/confsearch/faces/pages/topic.jsp?topic=Theory&sortMode=1&graphicView=1 List of academic conferences in the area of theoretical computer science] at [http://www.confsearch.org confsearch]
* [https://cstheory.stackexchange.com/ Theoretical Computer Science - StackExchange], a Question and Answer site for researchers in theoretical computer science
* [http://www.csanimated.com/browse.php Computer Science Animated]
* http://theory.csail.mit.edu/ @ [[Massachusetts Institute of Technology]]
 
{{Authority control}}