Scienza del computer terminology

1

Se

Ho appena trovato questa frase a pagina 6 di "Computers and Intractability" di Garey e Johnson. Qualsiasi algoritmo la cui funzione di complessità temporale non può essere così limitata è chiamato algoritmo temporale esponenziale (sebbene si dovrebbe notare che questa definizione include alcune funzioni di complessità temporale non polinomiale, come …

13 algorithms terminology polynomial-time

3

Cosa significa Θ (1) memoria?

Ho la definizione di un algoritmo in situ del professore, ma non lo capisco. Gli algoritmi in situ si riferiscono ad algoritmi che funzionano con Θ (1) memoria. Cosa significa?

13 algorithms terminology landau-notation

2

Qual è una spiegazione laica per la ricerca universale?

Sto leggendo un libro su un argomento di informatica ma manca un po 'del presupposto. Normalmente, quando incontro termini che non capisco, li cerco semplicemente, ma per Universal Search non sono stato in grado di trovare una spiegazione adatta a un lettore senza un background in statistica / informatica. Ho …

13 algorithms terminology search-algorithms

2

analisi del tempo dell'algoritmo "dimensione input" vs "elementi input"

Sono ancora un po 'confuso con i termini "lunghezza dell'input" e "dimensione dell'input" quando usato per analizzare e descrivere il limite superiore asintomatico per un algoritmo Sembra che la lunghezza di input per l'algoritmo dipenda molto dal tipo di dati e dall'algoritmo di cui stai parlando. Alcuni autori fanno riferimento …

13 complexity-theory terminology algorithm-analysis time-complexity runtime-analysis

2

C'è una teoria / astrazione dietro OOP?

La programmazione funzionale ha il molto elegante Lambda Calculus e le sue varianti come teoria del backup. Esiste qualcosa del genere per OOP? Che cos'è un'astrazione per il modello orientato agli oggetti?

13 terminology lambda-calculus functional-programming object-oriented

3

P, NP e macchine di Turing specializzate

Sono un po 'nuovo, ma molto interessato al campo dell'informatica e della teoria della complessità, e voglio chiarire la mia comprensione su come classificare i problemi e quanto fortemente i problemi si collegano alla macchina utilizzata per risolverli. La mia comprensione Macchina di Turing standard - una macchina di Turing …

13 complexity-theory computability terminology turing-machines complexity-classes

3

Qual è l'origine del modello di server client?

Mi chiedevo se qualcuno conoscesse l'origine del modello di server client. Da dove viene il termine (carta, applicazione software, libro)?

13 terminology reference-request distributed-systems history

2

Definizione PTAS vs. FPTAS

Da quello che ho letto nel preliminary version of a chapter of the book “Lectures on Scheduling” edited by R.H. M¨ohring, C.N. Potts, A.S. Schulz, G.J. Woeginger, L.A. Wolsey, to appear around 2011 A.D. Questa è la definizione PTAS : Uno schema di approssimazione temporale polinomiale ( PTAS ) per …

13 algorithms complexity-theory terminology complexity-classes approximation

5

Perché la solidità implica coerenza?

Stavo leggendo la domanda Coerenza e completezza implicano solidità? e la prima affermazione in esso dice: Capisco che la solidità implica coerenza. Di cui ero piuttosto perplesso perché pensavo che la solidità fosse un'affermazione più debole della coerenza (cioè ho pensato che i sistemi coerenti dovevano essere sani ma immagino …

12 terminology logic first-order-logic propositional-logic incompleteness

2

Esiste una definizione CS formale di VCS e versioni dei file?

Non so se fosse uno scherzo, ma una volta ho letto quella che è stata definita una definizione formale di un file in un sistema di controllo delle versioni come git, hg o svn. Era qualcosa di simile a un oggetto matematico come un omeomorfismo. Era uno scherzo o esiste …

12 terminology reference-request

3

In che modo la "deforestazione" rimuove gli "alberi" da un programma?

Penso che comprenda come la deforestazione consuma e produce un elenco allo stesso tempo (da una piega e una funzione spiegata - vedi questa buona risposta su CodeReview qui ), ma quando ho confrontato quello con la voce di Wikipedia sulla tecnica ha parlato di "rimozione alberi "da un programma. …

12 terminology compilers functional-programming

2

Importanza della ricorsione nella teoria della calcolabilità

Si dice che la teoria della computabilità sia anche chiamata teoria della ricorsione. Perché si chiama così? Perché la ricorsione ha tanta importanza?

12 computability terminology history

1

Cos'è la classe di complessità

Cosa significa la classe di complessità ? So che ⊕ P è la classe di complessità che contiene le lingue A per le quali esiste una macchina di Turing M non deterministica temporale polinomiale tale che x ∈ A iff il numero di stati di accettazione della macchina M sull'ingresso …

12 complexity-theory terminology complexity-classes

5

In un DFA, ogni stato ha una transizione su ogni simbolo dell'alfabeto?

In caso contrario, cosa significa quando per qualche stato qqq e qualche simbolo un'aa , δ( q, a )δ(q,a)\delta(q, a) non esiste?

12 terminology automata finite-automata

1

Cosa si intende con il termine "precedente" nell'apprendimento automatico

Sono nuovo di machine learning. Ho letto diversi articoli in cui hanno utilizzato l'apprendimento approfondito per varie applicazioni e hanno usato il termine "precedente" nella maggior parte dei casi di progettazione del modello, diciamo prima nella stima della posa del corpo umano. Qualcuno può spiegare cosa significa effettivamente. Ho potuto …

12 terminology machine-learning pattern-recognition bayesian-statistics

Domande taggate «terminology»