Scienza del computer

Domande e risposte per studenti, ricercatori e professionisti dell'informatica

5
È possibile utilizzare una chiave pubblica per decrittografare un messaggio crittografato dalla chiave privata corrispondente?
Da quello che ho visto sull'uso di una coppia di chiavi pubbliche e private, la chiave pubblica viene utilizzata per crittografare un messaggio e la chiave privata viene utilizzata per decrittografare il messaggio crittografato. Se un messaggio è crittografato dalla chiave privata, può essere decrittografato dalla chiave pubblica corrispondente? Se …
4
Struttura dei dati per l'intersezione impostata?
Esiste una struttura di dati che mantenga una raccolta di set (di set di terra finito) a supporto delle seguenti operazioni? Qualche tempo di esecuzione sublineare sarà apprezzato? Init un set vuoto. Aggiungi un elemento a un set. Dato due set, segnala se si intersecano.
3
Applicazioni pratiche di Radix Sort
L'ordinamento Radix è teoricamente molto veloce quando sai che le chiavi si trovano in un certo intervallo limitato, ad esempio valori nell'intervallo . Se converti semplicemente i valori in base che richiede tempo , esegui un ordinamento base radix e poi converti nuovamente nella base originale per un algoritmo globale …
2
Ottenere un ciclo negativo usando Bellman Ford
Devo trovare un ciclo negativo in un grafico ponderato diretto. So come funziona l'algoritmo Bellman Ford e che mi dice se esiste un ciclo negativo raggiungibile. Ma non lo nomina esplicitamente. Come posso ottenere il percorso effettivo del ciclo?v1,v2,…vk,v1v1,v2,…vk,v1v1, v2, \ldots vk, v1 Dopo aver applicato l'algoritmo standard abbiamo già …
1
Strutture dati simultanee ad albero con tempo di aggiornamento costante e senza blocco?
Ultimamente ho letto un po 'di letteratura e ho trovato strutture di dati piuttosto interessanti. Ho studiato vari metodi per ottenere i tempi di aggiornamento fino a tempo di aggiornamento nel caso peggiore [1-7].O(1)O(1)\mathcal{O}(1) Di recente ho iniziato a cercare strutture di dati prive di blocchi, per supportare un accesso …
1
Come faccio a scrivere una prova usando l'induzione sulla lunghezza della stringa di input?
Nel mio corso di Teoria del calcolo, molti dei nostri problemi implicano l'uso dell'induzione sulla lunghezza della stringa di input per provare affermazioni sugli automi finiti. Capisco l'induzione matematica, tuttavia quando entrano in gioco le corde mi inciampo davvero. Lo apprezzerei davvero se qualcuno passasse attraverso il processo di realizzazione …
1
Classificazione delle varianti del problema di soddisfabilità intrattabili / trattabili
Recentemente ho trovato in un documento [1] una versione simmetrica speciale di SAT chiamata 2/2/4-SAT . Ma ci sono molte varianti , ad esempio: MONOTONE NAE-3SAT , MONOTONE 1-IN-3-SAT , ...NPNP\text{NP} Alcune altre varianti sono trattabili: - , Planar-NAE- , ...222SATSAT\text{SAT}SATSAT\text{SAT} Esistono documenti di indagine (o pagine Web) che classificano …
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.