Nei problemi di soddisfazione dei vincoli, l'euristica può essere utilizzata per migliorare le prestazioni di un risolutore di bactracking. Tre euristiche comunemente indicate per semplici solutori di backtracking sono: Valori minimi rimanenti (quanti valori sono ancora validi per questa variabile) Grado euristico (quante altre variabili sono interessate da questa variabile) …
Durante un'intervista per una posizione di sviluppatore Java, mi è stato chiesto quanto segue: Scrivi una funzione che accetta due parametri: una stringa che rappresenta un documento di testo e un numero intero che fornisce il numero di articoli da restituire. Implementare la funzione in modo tale da restituire un …
A quanto ho capito, il problema di assegnazione è in P poiché l'algoritmo ungherese può risolverlo in tempo polinomiale - O (n 3 ). Capisco anche che il problema di assegnazione è un problema di programmazione lineare intera , ma la pagina di Wikipedia afferma che questo è NP-Hard. Per …
Devo sapere in quale classe di CFL è chiusa, ovvero quale set è il complemento di CFL. So che CFL non è chiuso sotto il complemento e so che P è chiuso sotto il complemento. Dal momento che CFL⊊⊊\subsetneqPI può dire che il complemento di CFL è incluso in P …
Ho sentito parlare di tutte queste prevenzioni di Man-In-The-Middle Attack e mi chiedo come possa funzionare se l'uomo nel mezzo ascolta solo il tuo stream e non vuole cambiare il messaggio stesso. Può l'uomo nel mezzo non solo prendere le chiavi scambiate dagli avversari, cambiare le chiavi e quindi decifrare …
Sto cercando di sostenere che N non è uguale a NP usando i teoremi della gerarchia. Questa è la mia tesi, ma quando l'ho mostrato al nostro insegnante e dopo aver dedotto, ha detto che questo è problematico dove non riesco a trovare un motivo convincente per accettare. Iniziamo assumendo …
In particolare, se ho definito un nuovo come invece di il sarebbe una base competitiva?K2K2K_2K2= λ x . ( λ y. y)K2=λx.(λy.y)K_2 = \lambda x. (\lambda y. y)K= λ x . ( λ y. x )K=λX.(λy.X)K = \lambda x. (\lambda y. x){ S, K2, I}{S,K2,io}\{S, K_2,I\} La mia ipotesi è …
Lasciate →β→β\to_\beta be ββ\beta -riduzione nel λλ\lambda -calcolo. Definire l' espansione ββ\beta←β←β\leftarrow_\beta di t′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' . È ←β←β\leftarrow_\beta confluenti? In altre parole, abbiamo quello per ogni l,d,rl,d,rl,d,r , se l→∗βd←∗βrl→β∗d←β∗rl \to_\beta^* d\leftarrow_\beta^* r , allora esiste uuu tale che l←∗βu→∗βrl←β∗u→β∗rl\leftarrow_\beta^* u \to_\beta^* r ? Parole chiave: confluenza …
Sto lavorando a un duro esercizio in un libro di testo e non riesco proprio a capire come procedere. Ecco il problema Supponiamo di avere la lingua L = { a i b j : i ≤ j γ , i ≥ 0 , j ≥ 1 }L={aibj:i≤jγ,i≥0,j≥1}L = \{a^ib^j: …
Non so dove altro porre questa domanda, spero che sia un buon posto. Sono solo curioso di sapere se è possibile creare un generatore di calcolo lambda; essenzialmente, un ciclo che, a tempo infinito, produrrà ogni possibile funzione di calcolo lambda. (come sotto forma di una stringa). Poiché il calcolo …
Nella programmazione tipizzata in modo dipendente, ci sono due modi principali di decomporre i dati ed eseguire la ricorsione: Corrispondenza del modello dipendente : le definizioni delle funzioni sono fornite come più clausole. L'unificazione assicura che tutti i casi omessi siano impossibili e un risolutore esterno assicura che la ricorsione …
La mia situazione Sto scrivendo un documento che presenta un modulo software che ho sviluppato e voglio confrontare il suo tempo di esecuzione con altri moduli per lo stesso compito. Sono a conoscenza degli svantaggi degli esperimenti di runtime , ma per favore supponiamo che nel mio caso non vi …
Sto leggendo il documento "Macchine e intelligenza informatica di Turing" ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) e ho trovato un frammento in cui dice: Ho installato sul computer Manchester un piccolo programma che utilizza solo 1.000 unità di memoria, per cui la macchina fornita con un numero di sedici cifre risponde con un'altra …
Ti viene data una matrice di lunghezza . Ogni elemento dell'array appartiene a una delle classi K. Dovresti riorganizzare l'array usando il numero minimo di operazioni di scambio in modo che tutti gli elementi della stessa classe siano sempre raggruppati insieme, cioè formino un sottoarray contiguo. Per esempio: nnnKKK Restano …
La mia principale preoccupazione è se la programmazione genetica sia un campo di ricerca attivo, con alcune applicazioni promettenti in pratica. Sembra che nel campo dell'apprendimento automatico, le reti neurali siano la parola d'ordine principale, con menzioni nelle notizie mainstream oggi, ma non ho mai sentito parlare di una simile …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.