Domande taggate «terminology»

Domande su come devono essere comprese le nozioni specifiche e convenzioni di notazione.

3
Come si fa a sapere quale notazione dell'analisi della complessità del tempo usare?
Nella maggior parte delle lezioni introduttive sugli algoritmi, vengono introdotte notazioni come OOO (Big O) e ΘΘ\Theta , e uno studente in genere imparerebbe ad usare una di queste per trovare la complessità temporale. Tuttavia, ci sono altre notazioni, come ooo , ΩΩ\Omega e ωω\omega . Esistono scenari specifici in …
12
Perché l'unità di dimensioni dell'immagine non è Pixel²?
Se calcoli l'area di un rettangolo, devi solo moltiplicare l'altezza e la larghezza e tornare indietro al quadrato. Esempio: 5 cm * 10 cm = 50 cm² Al contrario, se si calcola la dimensione di un'immagine, si moltiplica anche l'altezza e la larghezza, ma si ritorna l'unità - Pixel - …
2
Cos'è la coinduzione?
Ho sentito parlare dell'induzione (strutturale). Ti permette di costruire strutture finite da quelle più piccole e ti dà principi di prova per ragionare su tali strutture. L'idea è abbastanza chiara. Ma per quanto riguarda la coinduzione? Come funziona? Come si può dire qualcosa di conclusivo su una struttura infinita? Vi …
6
Calcolo distribuito vs parallelo
Sento spesso persone che parlano di calcolo parallelo e calcolo distribuito , ma ho l'impressione che non ci sia un chiaro confine tra i 2 e che le persone tendano a confonderlo abbastanza facilmente, mentre credo che sia molto diverso: L' elaborazione parallela è più strettamente accoppiata al multi-threading o …
4
Perché il tempo polinomiale è chiamato "efficiente"?
Perché nell'informatica qualsiasi complessità al massimo polinomiale è considerata efficiente? Per qualsiasi applicazione pratica (a) , gli algoritmi con complessità sono molto più veloci degli algoritmi che funzionano nel tempo, diciamo, n 80 , ma il primo è considerato inefficiente mentre il secondo è efficiente. Dov'è la logica ?!nlognnlog⁡nn^{\log n}n80n80n^{80} …
5
Che cosa è esattamente (e precisamente) "hash?"
Ho sentito la parola "hash" usata in contesti diversi (tutti nel mondo dell'informatica) con significati diversi. Ad esempio, nel libro Learn Python the Hard Way, nel capitolo sui dizionari si dice "Python li chiama" dicts. "Altre lingue li chiamano" hash "." "Allora, sono dizionari hash? L'altro uso comune della parola …
2
Perplesso dal teorema di Rice
Riepilogo: secondo il teorema di Rice, tutto è impossibile. Eppure, faccio queste cose apparentemente impossibili tutto il tempo! Naturalmente, il teorema di Rice non dice semplicemente "tutto è impossibile". Dice qualcosa di più specifico: "Ogni proprietà di un programma per computer non è calcolabile". (Se vuoi dividere i peli, ogni …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.