Penso che queste due classi dovrebbero essere uguali, ma non riesco a trovare alcuna letteratura su questo e avere un background limitato sull'argomento. Questo è il mio ragionamento, e vorrei sapere se (1) questo è già noto o (2) ho frainteso qualcosa o (3) ho appena scoperto qualcosa di utile: …
Il vero problema che sto affrontando è il seguente. ISTANZA : ho i set e K: = \ {1, \ ldots, k \} e la matrice a_ {ij}> 0 per tutti i \ in K e j \ in N .N:={1,…,n}N:={1,…,n}N:=\{1,\ldots,n\}K:={1,…,k}K:={1,…,k}K:=\{1,\ldots,k\}aij>0aij>0a_{ij}>0i∈Ki∈Ki\in Kj∈Nj∈Nj\in N DOMANDA : Devo trovare un sottoinsieme SSS …
Domanda: Esistono testi introduttivi nel linguaggio formale o nella teoria del linguaggio di programmazione che discutono su come applicarlo allo studio della notazione ottimale? In particolare, sono interessato a scoprire quali lingue stack, alberi di analisi e indici sono e come prevedere quando un determinato tipo di notazione porterà alla …
Non sono sicuro che sia il posto giusto per questa domanda. Scusami se vai un po 'fuori tema. La scelta di una lingua adatta per il primo corso di programmazione è una delle cose più importanti che ogni insegnante / docente correlato dovrebbe tenere a mente; soprattutto se gli studenti …
Dato un insieme di punti dati X={x1,x2,…,xm}X={x1,x2,…,xm}X = \{x_1, x_2, \ldots, x_m\} dove xi∈Rdxi∈Rdx_i \in \mathbb{R}^d eseguiamo K-mean XXX e ottenere i cluster c1,c2,…,ckc1,c2,…,ckc_1, c_2, \ldots, c_k. Ora, se creiamo un nuovo set di dati Y={y1,y2,…,ym}Y={y1,y2,…,ym}Y = \{y_1, y_2, \ldots, y_m\} dove yi=Axi+byi=Axi+by_i = Ax_i + b e yi∈Rdyi∈Rdy_i \in …
Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia sull'argomento per Computer Stack Stack Exchange. Chiuso 3 anni fa . Computer e linguaggi di programmazione tendono ad essere deterministici e prevedibili. Tuttavia, le barre di avanzamento …
Ho un problema con i compiti che mi mette in imbarazzo perché la matematica è al di là di ciò che ho fatto, anche se ci è stato detto che non era necessario risolverlo matematicamente. Basta fornire un limite superiore vicino e giustificarlo. Permettere f( n ) = | { …
Considera i termini costruiti a partire da elementi di QQ\mathbb Qe le operazioni e per ogni numero naturale . Data la promessa che due termini sono ben formati - cioè, non c'è divisione per zero e neppure radici di numeri negativi - esiste un algoritmo che decide quando i due …
In classe il nostro professore ci ha mostrato 3 metodi per dimostrare la non regolarità: Teorema di Myhill – Nerode Pompaggio di Lemma per le lingue normali Prova di non regolarità, basata sulla complessità di Kolmogorov Ora i primi due, il teorema di Myhill-Nerode e il lemma di pompaggio, ho …
Di recente ho iniziato i miei studi in teoria dei tipi / sistemi di tipo e Lambda Calculus. Ho già letto su Simple Typed Lambda Calculus in stile Church and Curry. L'ultimo è anche noto come Type Assignment system (TA). Sto pensando alle relazioni tra TA e Hindley-Milner (HM), il …
Quando guardo le prove per pompare il lemma , ho la sensazione che spesso mi manca l'intuizione dietro la condizione | xy | ≤ p. Qual è esattamente il motivo dietro questa condizione? Tutta la letteratura che ho dato un'occhiata è silenziosa (nessuna prova, nessuna discussione, solo un'affermazione) su questo …
Un codice di correzione degli errori Reed-Solomon composto da N simboli è garantito per rilevare fino a N sostituzioni di simboli singoli in un input arbitrariamente lungo più lo stesso ECC, ed è anche garantito per correggere fino al piano (N / 2) simbolo singolo sostituzioni nello stesso. Non posso …
Sto leggendo l'articolo NJ Larsson, A. Moffat: Compressione basata su dizionario offline , che descrive un algoritmo di compressione che, se lo capisco correttamente, è abbastanza simile alla codifica delle coppie di byte . Dato una stringa SSS di lunghezza nnn, Sto cercando di capire come comprimerlo in modo lineare, …
Il mio libro di testo fornisce la seguente definizione di chiave primaria in un database relazionale, che non capisco del tutto. L'aiuto sarebbe molto apprezzato. Permettere RRRessere una relazione. Quindi la chiave primaria perRRR è un sottoinsieme dell'insieme di attributi di RRR, diciamo KKK, soddisfacendo le seguenti due proprietà: Proprietà …
Adams descrive un algoritmo di divisione e conquista per trovare l'unione di due insiemi (rappresentati come alberi di ricerca binari bilanciati in base al peso). Descrive quindi un nuovo algoritmo "hedge union" che sostiene migliorare su quello di divisione e conquista. Tuttavia, non offre una prova, o addirittura una vera …
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.