কম্পিউটার বিজ্ঞানের ইতিহাস
১৮৩৭ খ্রীষ্টাব্দে চার্লস ব্যাবেজ একটি বিশ্লেষণধর্মী বা অ্যানালিটিকাল ইঞ্জিন-এর খসড়া তৈরী করেন যার মূল সুবিধাগুলি ছিল - এক্সপ্যান্ডেবেল মেমরি (বিস্তারযোগ্য যান্ত্রিক স্মৃতিশক্তি), গাণিতিক হিসাব করার ক্ষমতা, যুক্তিনির্ভর সিদ্ধান্ত নেওয়ার ক্ষমতা, লুপ ও কন্ডিশনাল ব্রাঞ্চিং(যা আধুনিক প্রোগ্রামিং ভাষাগুলিতে পাওয়া যায়) ইত্যাদি। এই যন্ত্রটিকে বিজ্ঞানীরা বিশ্বের প্রথম কম্পিউটার বলে স্বীকার করে থাকেন এবং ট্যুরিংসমতুল্য বলেও মনে করা হয়।
কম্পিউটার বিজ্ঞানের ইতিহাস
১৯৩৬ সালে (আলোঞ্জ চার্চ) ও ট্যুরিং চার্চ-ট্যুরিং থীসিস প্রকাশ করেন। চার্চ-ট্যুরিং থীসিস অনুযায়ী, কোন গাণিতিক সমাধানপদ্ধতিকে তখন (এফেক্টিভলি ক্যালকুলেবেল) অর্থাৎ গণনাযোগ্য বলা যায় যা কোন পূর্বার্জিত জ্ঞান ছাড়াই শুধুমাত্র কাগজ-কলমে অণুসরন করে সমাধান করা সম্ভব। এটি ছিল আধুনিক কম্পিউটার অ্যালগরিদম্-এর সরলতম মডেল প্রকৃতির যা পর্যাপ্ত সময় ও মেমরি থাকলে, যান্ত্রিকভাবে যেকোন সমাধান করতে সক্ষম। ট্যুরিং প্রকাশিত ট্যুরিং মেশিন-এর ধারণাও আধুনিক কম্পিউটার প্রোগ্রামিং-এর[23] ভিত্তিপ্রস্তর স্থাপন করে। যে কাজ এই মেশিন করতে পারে তা ট্যুরিং কম্প্লিট[24] বলে গণ্য হয়।