Origini e applicazioni della teoria A contro la teoria B?


30

In un paio di domande recenti ( q1 q2 ), si è discusso di "Teoria A" vs "Teoria B", apparentemente per cogliere il divario tra lo studio della logica e dei linguaggi di programmazione e lo studio degli algoritmi e della complessità.

Questa terminologia era nuova per me e una rapida ricerca sul web non ha fornito alcun riferimento ovvio che lo spiegasse.

Qualcuno sa di un riferimento o riferimenti che spiegano l'origine di questa terminologia e quali vantaggi sostanziali si intende derivare dal fare questa distinzione?


Fuori tema: suggerisco di modificare i collegamenti a q1 e q2 e di collegarli ai loro "permalink". In questo modo, anche se i titoli delle domande vengono modificati, i collegamenti rimangono validi.
MS Dousti,

5
Il titolo viene ignorato; cstheory.stackexchange.com/questions/944/foobar funziona bene anche se non corrisponde al titolo.
Jukka Suomela,

1
Bella domanda, me lo sono chiesto da solo. "Teoria B" sembrava sempre un po 'dispregiativa!
Aaron Roth,

5
@Aaron: penso che sia meglio che chiamare "Eurotheory" PL, come a volte si fa. Ciò mi ha sempre colpito duramente i ricercatori di PL negli Stati Uniti o in Giappone e i teorici della doppia complessità in Europa. :)
Neel Krishnaswami,

Moshe Vardi ha una breve panoramica con alcuni riferimenti in questo post del blog Perché ACM non ha un SIG per l'informatica teorica? e ne attribuisce parte alla nazionalità; US (più teoria A) vs enfasi europea (mista)
vzn

Risposte:


33

Viene dal manuale sull'informatica teorica , che aveva due volumi: A era per algoritmi e complessità, e B era per logica e semantica.

Jukka, l'ICALP ha preceduto questo? O era in risposta a questo?

Per quanto riguarda i vantaggi, penso che ci sia sempre qualche utilità in aree tassonomizzanti basate su argomenti di interesse e forme di studio. Tuttavia, come con tutte le tassonomizzazioni, il problema si presenta quando si dimentica di "risalire l'albero e dall'altra parte" :).

EDIT : come afferma esplicitamente ICALP, questa divisione proviene dalla rivista Thesetical Computer Science di Elsevier , che a sua volta precede il manuale, quindi penso che sia una fonte più accurata.

EDIT ++ : Dalla storia dell'EATCS proviene questo frammento di TCS, il diario:

Da quel momento M. Nivat, che è ancora caporedattore, ha riferito regolarmente al consiglio e all'assemblea generale e occasionalmente nel Bollettino - ad es. Quando la suddivisione in sezioni A (automi, algebra e algoritmi) e B (logica, semantica e argomenti correlati) è stato deciso (Bollettino n. 45, p. 2,3, ottobre 1991);

che produce il 1991 come quando questo è iniziato per la prima volta alla rivista. Tuttavia, il manuale è stato pubblicato per la prima volta nel settembre 1990!


3
Sembra che l'ICALP abbia preso le loro tracce dal giornale TCS nel 1997 . Tuttavia, i riferimenti più antichi alla "traccia A" e alla "traccia B" che ho trovato sulle loro pagine web risalgono al 1999 .
Jukka Suomela,

1
L'ICALP del 1997 era: "Il giubileo d'argento è anche un'occasione per riformare il formato generale dell'ICALP. Il comitato del programma rappresenta le due tracce conosciute dalle due sottoserie della rivista Theoretical Computer Science e copre algorithms' and i metodi formali" allo stesso modo ". (dalla pagina ICALP 1997)
Suresh Venkat,

Ma la pagina del 1997 non sembra usare le etichette "A" e "B" per fare riferimento alle due tracce.
Jukka Suomela,

no ma è chiaro quale sia l'intento. e TCS aveva la distinzione A / B penso.
Suresh Venkat,

2
Punto storico correlato: TCS (C) era una rivista di "calcolo naturale", ma l'argomento della traccia C dell'ICALP è cambiato ogni anno, penso.
Aaron Sterling,

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.