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

בẢN質 לא חישובית

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