Circuit complexity
ความซับซ้อนของวงจร
อ่าน 1 นาทีเลมมาสลับ
CS1 maint: work parameter with ISBNในทฤษฎีความซับซ้อนของการคำนวณบทพิสูจน์การสลับของ Håstadเป็นเครื่องมือสำคัญในการพิสูจน์ขอบเขตล่างของขนาดวงจรบูลีนที่ มีความลึกคงที่ Johan...
อ่าน 1 นาทีความซับซ้อนของวงจรคำนวณทางคณิตศาสตร์
Circuit complexityในทฤษฎีความซับซ้อนของการคำนวณวงจรเลขคณิตเป็นแบบจำลองมาตรฐานสำหรับการคำนวณพหุนามโดยทั่วไปแล้ว วงจรเลขคณิตรับอินพุตเป็นตัวแปรหรือตัวเลข...
อ่าน 1 นาทีความซับซ้อนของวงจร
Circuit complexityในวิทยาการคอมพิวเตอร์เชิงทฤษฎีความซับซ้อนของวงจรเป็นสาขาหนึ่งของทฤษฎีความซับซ้อนของการคำนวณซึ่งฟังก์ชันบูลีนจะถูกจำแนกตามขนาดหรือความลึกของวงจรบูลีนที่ใช้ในการคำนวณ
อ่าน 1 นาทีการเพิ่มประสิทธิภาพเชิงตรรกะ
All pages needing cleanupการปรับแต่งตรรกะคือกระบวนการค้นหาตัวแทนที่เทียบเท่าของวงจรตรรกะ ที่กำหนด ภายใต้ข้อจำกัดที่ระบุอย่างน้อยหนึ่งข้อ...
อ่าน 1 นาทีฟังก์ชันพาริตี
Boolean algebraในพีชคณิตบูลีนฟังก์ชันพาริตีคือฟังก์ชันบูลีนที่มีค่าเป็นหนึ่งก็ต่อเมื่อเวกเตอร์อินพุตมีจำนวนเลขหนึ่งเป็นเลขคี่ ฟังก์ชันพาริตีของอินพุตสองตัวเรียกอีกอย่างว่าฟังก์ชันXOR
อ่าน 1 นาทีเอซี0
Circuit complexityAC 0 (วงจรสลับ) เป็นคลาสความซับซ้อนที่ใช้ในความซับซ้อนของวงจรเป็นคลาสที่เล็กที่สุดใน ลำดับชั้น ACและประกอบด้วยวงจรทุกตระกูลที่มีความลึก O(1) และขนาดพหุนาม โดยมีเกต ANDและเกต OR...
อ่าน 1 นาทีเอดิธ คลาร์ก
1883 birthsเอดิธ คลาร์ก (10 กุมภาพันธ์ 1883 – 29 ตุลาคม 1959) เป็นวิศวกรไฟฟ้าและนักวิชาการชาวอเมริกัน...
อ่าน 1 นาทีNC (ความซับซ้อน)
Circuit complexityในทฤษฎีความซับซ้อนของการคำนวณคลาสNC (ย่อมาจาก "Nick's Class") คือเซตของปัญหาการตัดสินใจที่สามารถตัดสินได้ในเวลาพหุโลการิทึมบนคอมพิวเตอร์แบบขนานที่มีจำนวนโปรเซสเซอร์เป็นพหุนาม...
อ่าน 1 นาทีACC 0
Circuit complexityACC 0บางครั้งเรียกว่าACCเป็นคลาสของแบบจำลองการคำนวณและปัญหาที่กำหนดในความซับซ้อนของวงจรซึ่งเป็นสาขาหนึ่งของวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี คลาสนี้ถูกกำหนดโดยการเพิ่มคลาสAC 0ของ...
อ่าน 1 นาทีซีซี (ความซับซ้อน)
Circuit complexityในทฤษฎีความซับซ้อนของการคำนวณ CC (Comparator Circuits)คือกลุ่มความซับซ้อนที่ประกอบด้วยปัญหาการตัดสินใจซึ่งสามารถแก้ไขได้ด้วยวงจร เปรียบเทียบ ที่มีขนาดเป็นพหุนาม
อ่าน 1 นาทีฟังก์ชันส่วนใหญ่
Boolean algebraในตรรกะบูลีนฟังก์ชันเสียงข้างมาก (หรือเรียกว่าตัวดำเนินการมัธยฐาน ) คือฟังก์ชันบูลีนที่ให้ค่าเป็นเท็จเมื่อครึ่งหนึ่งหรือมากกว่าของอาร์กิวเมนต์เป็นเท็จ และให้ค่าเป็นจริงในกรณีอื่น..
อ่าน 1 นาทีทฤษฎีวงจรสวิตช์ชิ่ง
CS1: long volume valueทฤษฎีวงจรการสวิตช์เป็นการศึกษาทางคณิตศาสตร์เกี่ยวกับคุณสมบัติของเครือข่ายของสวิตช์ในอุดมคติ เครือข่ายดังกล่าวอาจเป็นตรรกะเชิงผสม อย่างเคร่งครัด...
อ่าน 1 นาทีวงจร (วิทยาการคอมพิวเตอร์)
Circuit complexityในวิทยาการคอมพิวเตอร์เชิงทฤษฎีวงจรคือแบบจำลองของการคำนวณที่ค่าอินพุตไหลผ่านลำดับของเกต ซึ่งแต่ละเกตจะคำนวณฟังก์ชัน...
อ่าน 1 นาทีTC (ความซับซ้อน)
Circuit complexityในวิทยาการคอมพิวเตอร์เชิง ทฤษฎี โดยเฉพาะอย่างยิ่งในทฤษฎีความซับซ้อนของการคำนวณและความซับซ้อนของวงจร TC (Threshold Circuit)...