วิทยาการคอมพิวเตอร์
ภาษารูปนัย
ภาษารูปนัย อักษร และสตริงคืออะไร: แนวคิดพื้นฐานของทฤษฎีภาษารูปนัยที่อธิบายโดยเปรียบเทียบกับภาษาทั่วไปและด้วยตัวอย่าง
ออโตมาตาจำกัด
ออโตมาตาจำกัดในฐานะแบบจำลองการคำนวณที่มีสถานะและการเปลี่ยนสถานะ: นิยาม แผนภาพสถานะ การคำนวณในรูปนัย และตัวอย่างของสตริงที่ออโตมาตายอมรับ
การลดรูปออโตมาตา
สถานะที่ไปไม่ถึงของออโตมาตาจำกัด ซึ่งไปถึงจากสถานะเริ่มต้นไม่ได้: นิยาม และวิธีกำจัดสถานะเหล่านี้ออกจากออโตมาตาโดยไม่เปลี่ยนภาษา
สมบัติปิดของภาษาปรกติ
ภาษาปรกติปิดภายใต้ยูเนียน อินเตอร์เซกชัน การต่อภาษา และส่วนปิดคลุม: สมบัติปิดภายใต้การดำเนินการหมายความว่าอย่างไร และเหตุใดจึงเป็นจริงสำหรับภาษาปรกติ
นิพจน์ปรกติ
นิพจน์ปรกติคืออะไรและอธิบายเซตของสตริงได้อย่างไร: นิยาม การเปรียบเทียบกับนิพจน์ในเลขคณิต และความเชื่อมโยงกับออโตมาตาจำกัด
การประมาณจำนวนค่าที่ไม่ซ้ำ
Linear counting: วิธีประมาณจำนวนค่าที่ไม่ซ้ำกันในข้อมูลขนาดใหญ่ ฟังก์ชันแฮช บิตแมป และเหตุที่วิธีพื้นฐานไม่เพียงพอ
ตัวกรองของบลูม: สมาชิกอยู่ในเซตหรือไม่
ตัวกรองของบลูม (Bloom filter) คือโครงสร้างข้อมูลเชิงความน่าจะเป็นที่ตอบได้อย่างรวดเร็วว่าสมาชิกอยู่ในเซตหรือไม่: หลักการ ฟังก์ชันแฮช และการใช้งานจริง
รหัสซีซาร์
หลักการของรหัสซีซาร์ วิธีเข้ารหัสข้อความที่เก่าแก่ที่สุดวิธีหนึ่ง: การเลื่อนตัวอักษร การขยายแนวคิดของรหัส และเครื่องมือเข้ารหัสออนไลน์
รหัสวีฌแนร์
รหัสวีฌแนร์ใช้ตัวอักษรรหัสหลายชุด จึงทนต่อการวิเคราะห์ความถี่: หลักการเข้ารหัส ตารางวีฌแนร์ การเลือกกุญแจ และเครื่องมือออนไลน์