non-computable

[US]/[nɒn ˈkɒmpjuːtəbl]/
[UK]/[nɒn ˈkɒmpjuːtəbl]/
Frequency: Very High

Translation

adj. ไม่สามารถคำนวณได้; ไม่สามารถแก้ได้ด้วยอัลกอริทึมใด ๆ; เกี่ยวข้องกับปัญหาที่ไม่สามารถแก้ได้ด้วยอัลกอริทึมใด ๆ; ในวิทยาการคอมพิวเตอร์ เกี่ยวข้องกับฟังก์ชันที่ไม่สามารถคำนวณได้โดยโปรแกรมคอมพิวเตอร์

Phrases & Collocations

non-computable function

ฟังก์ชันที่ไม่สามารถคำนวณได้

being non-computable

การที่ไม่สามารถคำนวณได้

non-computable problem

ปัญหาที่ไม่สามารถคำนวณได้

is non-computable

เป็นสิ่งที่ไม่สามารถคำนวณได้

essentially non-computable

โดยพื้นฐานแล้วไม่สามารถคำนวณได้

non-computable result

ผลลัพธ์ที่ไม่สามารถคำนวณได้

was non-computable

เคยไม่สามารถคำนวณได้

Example Sentences

the halting problem is a classic example of a non-computable function.

ปัญหาการหยุดทำงานเป็นตัวอย่างที่คลาสสิกของฟังก์ชันที่ไม่สามารถคำนวณได้

some mathematical problems are inherently non-computable, regardless of the algorithm.

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

rice's theorem demonstrates that determining if a program halts is non-computable.

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

the problem of determining if a set is countable is non-computable.

ปัญหาในการตรวจสอบว่าเซตเป็นนับได้หรือไม่เป็นปัญหาที่ไม่สามารถคำนวณได้

gödel's incompleteness theorems imply the existence of non-computable statements.

ทฤษฎีความไม่สมบูรณ์ของโกลด์อธิบายว่ามีข้อความที่ไม่สามารถคำนวณได้อยู่จริง

the problem of finding a non-computable function is itself non-computable.

ปัญหาในการค้นหาฟังก์ชันที่ไม่สามารถคำนวณได้เป็นปัญหาที่ไม่สามารถคำนวณได้ด้วยตนเอง

we explored the implications of non-computable functions in theoretical computer science.

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

the question of whether p=np is related to the existence of non-computable solutions.

คำถามว่า P ต่างจาก NP หรือไม่นั้นเกี่ยวข้องกับการมีอยู่ของคำตอบที่ไม่สามารถคำนวณได้

the concept of non-computable functions highlights the limits of algorithmic solutions.

แนวคิดของฟังก์ชันที่ไม่สามารถคำนวณได้นั้นชี้ให้เห็นถึงข้อจำกัดของวิธีการแก้ปัญหาแบบอัลกอริทึม

many problems involving the halting problem are inherently non-computable.

ปัญหาจำนวนมากที่เกี่ยวข้องกับปัญหาการหยุดทำงานเป็นปัญหาที่ไม่สามารถคำนวณได้โดยธรรมชาติ

the search for a general solution to a non-computable problem is futile.

การค้นหาคำตอบทั่วไปสำหรับปัญหาที่ไม่สามารถคำนวณได้นั้นเป็นสิ่งไร้ประโยชน์

Popular Words

Explore frequently searched vocabulary

Download App to Unlock Full Content

Want to learn vocabulary more efficiently? Download the DictoGo app and enjoy more vocabulary memorization and review features!

Download DictoGo Now