undecidable definizione dal dizionario inglese italiano

Pagina per scoprire la definizioni e traduzione di undecidable . Il dizionario è una parte integrante del sito esercizinglese.com con cui puoi imparare la grammatica inglese attraverso tutti i vari esercizi e lezioni di inglese che il sito ti propone.
  • shape
  • shape


Definizione monolingua


undecidable


Adjective

undecidable (not comparable)


  1. (mathematics, computing theory) Incapable of being algorithmically decided in finite time. For example, a set of strings is undecidable if it is impossible to program a computer (even one with infinite memory) to determine whether or not specified strings are included.
  2. (mathematics) (of a WFF) logically independent from the axioms of a given theory; i.e., that it can never be either proved or disproved (i.e., have its negation proved) on the basis of the axioms of the given theory. (Note: this latter definition is independent of any time bounds or computability issues, i.e., more Platonic.)

Definizione dizionario undecidable



Altri significati:
  (mathematics) ( '''of a WFF''' ) logically independent from the axioms of a given theory; i.e., that it can '''never''' be either proved or disproved (i.e., have its negation proved) on the basis of the axioms of the given theory. ( '''Note:''' this latter definition is independent of any time bounds or computability issues, i.e., more Platonic.)
  incapable of being algorithmically decided
  (mathematics, computing theory) Incapable of being algorithmically decided in finite time. For example, a set of strings is undecidable if it is impossible to program a computer (even one with infinite memory) to determine whether or not specified strings are included.
  Incapable of being algorithmically decided in finite time.

Il nostro dizionario è liberamente ispirato al wikidizionario .... The online encyclopedia in which any reasonable person can join us in writing and editing entries on any encyclopedic topic



Impara l'inglese con noi

Iscriviti gratis e accedi a tutti i nostri esercizi

Iscriviti gratis!
Forum
Altre materie

Statistiche

Nel pannello personale, ogni utente può facilmente tenere traccia di tutti i punti ottenuti negli esercizi. I grafici mostrano in modo chiaro le attività ancora da completare e quanto hai già realizzato!


Vai alla mia dashboard  

Resources: To ensure optimal performance and prevent server overload, each user is allocated a limited quota of resources
...
Exercise:
...
ChatGpt
...