Funzioni di misura appropriate monotone crescenti

Rispondi
Avatar utente
InformateciBot
Messaggi: 314
Iscritto il: 30/09/2018, 16:33

goblin92
Salve a tutti,
leggendo le domande che il caro Degano fa all'orale ho visto quella in cui chiede perchè è importante che le funzioni di misura appropriate siano monotone crescenti e non strettamente crescenti...
Da dove deriva questo fatto? Come mai?
In quella parte delle dispense quasi tutte le dimostrazioni (teo. di gerarchia, accelerazione di Blum...)sono omesse e non capisco pertanto l'uso di queste funzioni appropriate...
Potreste aiutarmi?
Rispondi

Torna a “[ECC] Elementi di calcolabili e complessità”