จาก การคำนวณแบบ ละติน การคำนวณ คือ บัญชี หรือการ คำนวณ การคำนวณอนุญาตให้สะท้อนถึงสถิติหรือผลลัพธ์ของการลงคะแนน ตัวอย่างเช่น: "รายการสุดท้ายไม่ได้ถูกบันทึกไว้ในแผงคอมพิวเตอร์", "การคำนวณชั่วคราวแสดงให้เห็นถึงชัยชนะอย่างกว้างขวางของผู้สมัครอย่างเป็นทางการ", "ตามการนับอย่างเป็นทางการทีมของเรามีผู้นำสามจุด"

แนวคิดของการคำนวณยังใช้ภายในกรอบของ ทฤษฎีคอมพิวเตอร์ สาขาคณิตศาสตร์ที่เชี่ยวชาญในความสามารถพื้นฐานของ คอมพิวเตอร์ เครื่องเหล่านี้มีหน้าที่รับผิดชอบในการใช้แบบจำลองทางคณิตศาสตร์ในการคำนวณ

ทฤษฎีการคำนวณเริ่มพัฒนาโดยมีจุดประสงค์ในการค้นหาวิธีสากลที่จะแก้ปัญหาทางคณิตศาสตร์ทั้งหมด ด้วยวิธีนี้นักวิทยาศาสตร์เริ่มทำงานกับ อัลกอริธึม (ชุดคำสั่งที่ได้รับคำสั่งล่วงหน้าและ จำกัด ที่เขียนไว้ล่วงหน้าซึ่งทำให้สามารถดำเนินกิจกรรมในขั้นตอนต่อเนื่องได้)

แม่นยำมากเกี่ยวกับทฤษฎีดังกล่าวเป็นสิ่งที่เรียกว่าฟังก์ชั่นคำนวณ โดยเฉพาะอย่างยิ่งมันเป็นฟังก์ชั่นทั้งหมดที่เป็นเป้าหมายของการศึกษาและวิเคราะห์โดยอดีต นอกจากนี้ควรสังเกตว่าพวกเขามีความพิเศษที่สามารถคำนวณได้โดยใช้เครื่องทัวริงที่เรียกว่า

อุปกรณ์นั้นไม่ได้เป็นอะไรอื่นนอกจากระบบที่ยึดตามการใช้ตารางของกฎและสัญลักษณ์ที่จัดการและวางลงบนเทปที่แน่นอน

ความยากลำบากที่นำเสนอโดยฟังก์ชันที่คำนวณได้เหล่านี้ได้รับการวิเคราะห์อย่างมากตลอดประวัติศาสตร์และผลลัพธ์ของคำแถลงนั้นมาเพื่อพิจารณาว่าเมื่อปัญหาที่เกี่ยวข้องกับพวกเขาได้รับการแก้ไขด้วยการคำนวณแล้ว เป็นที่รู้จักกันว่าเป็นปัญหาการทำงาน

โดยเฉพาะเราจะต้องสร้างว่าฟังก์ชันเหล่านี้สามารถเป็นสองประเภท ดังนั้นในอีกด้านหนึ่งมีความสามารถในการคำนวณที่ได้รับการพัฒนาโดยใช้โอเปอเรเตอร์บูลีน

และในทางกลับกันก็จะมีฟังก์ชั่นการคำนวณบางส่วนที่เป็นกลุ่มที่ถอย

นำไปใช้กับ การคำนวณ อัลกอริทึมกลายเป็น ฟังก์ชั่นที่แปลงข้อมูลอินพุต (ซึ่งเป็นส่วนหนึ่งของปัญหา) เป็นข้อมูลเอาต์พุต (วิธีแก้ปัญหา)

หนึ่งในคำถามหลักของทฤษฎีคอมพิวเตอร์จึงคือการ คำนวณ แนวคิดนี้วิเคราะห์ขีด จำกัด ของการแก้ปัญหาผ่านอัลกอริทึม เมื่อปัญหาไม่สามารถแก้ไขได้ผ่านการคำนวณมันจะ จำกัด จำนวนการคำนวณ

นอกจากนี้ควรสังเกตว่าทฤษฎีความสามารถในการคำนวณนั้นเกี่ยวข้องกับเครื่องทัวริงดังกล่าว ดังนั้นงานของพวกเขาส่วนใหญ่จะทำตามสิ่งที่ปัญหาสามารถแก้ไขได้หรือพิธีการที่แนบมากับมัน

ในที่สุดการ คำนวณของสงฆ์ ก็คือชุดของการคำนวณที่ทำขึ้นเพื่อพิจารณาว่าเมื่อใดคือวัน อีสเตอร์แห่งการฟื้นคืนชีพ และวันหยุดทางศาสนาอื่น ๆ ที่สามารถเคลื่อนย้ายได้