Походження та застосування Теорії А проти теорії Б?


30

У кількох останніх питаннях ( q1 q2 ) обговорювалося "Теорія А" проти "Теорія В", яка, здавалося б, охоплює розрив між вивченням логіки та мов програмування та вивченням алгоритмів та складності.

Ця термінологія була для мене новою, і швидкий пошук в Інтернеті не з'явив жодних очевидних посилань, що пояснювали б це.

Хтось знає про посилання чи посилання, які пояснюють походження цієї термінології, і яку, якщо така є, істотну користь має бути отримана від цього розрізнення?


Поза темою: Я пропоную редагувати посилання на q1 та q2 та посилатися на їх "постійну посилання". Таким чином, навіть якщо заголовки питань редагуються, посилання залишаються дійсними.
MS Dousti

5
Заголовок ігнорується; cstheory.stackexchange.com/questions/944/foobar працює нормально, хоча він не відповідає заголовку.
Jukka Suomela

1
Гарне запитання, я сам це задумався. "Теорія Б" завжди здавалася трохи зневажливою!
Аарон Рот

5
@Aaron: Я думаю, що це краще, ніж називати PL "Євротеорією", як це іноді робиться. Це завжди мене сильно вражало дослідників ЛЖ в США чи Японії та теоретиків подвійної складності в Європі. :)
Neel Krishnaswami

Моше Варді має короткий огляд із деякими відгуками у цій публікації в блозі. Чому ACM не має SIG для теоретичної інформатики? & відносить частину його до національності; США (більше теорія А) проти європейського акценту (змішаний)
vzn

Відповіді:


33

Він походить з посібника з теоретичної інформатики , який мав два томи: A - для алгоритмів та складності, а B - для логіки та семантики.

Юкка, чи передував цьому ICALP? Або це було у відповідь на це?

Щодо переваг, я думаю, що завжди існує корисність у систематизації областей на основі тем, що цікавлять, та форм вивчення. Однак, як і у всіх таксономізаціях, проблема виникає, коли ви забудете "повернутись назад по дереву та вниз по іншій стороні" :).

EDIT : як явно зазначає ICALP, цей підрозділ походить від журналу Elsevier Theoretical Computer Science , який сам передує цьому посібнику, тому я вважаю, що це більш точне джерело.

EDIT ++ : З історії EATCS походить цей фрагмент про журнал TCS:

З цього часу М. Ніват, який досі є головним редактором, регулярно звітував перед радами та загальними зборами, а іноді й у Бюлетені - наприклад, коли розбивались на розділи А (автомати, алгебра та алгоритми) та В (логіка, семантика та пов'язані теми) було вирішено (Бюлетень № 45, ст.2,3, жовтень 1991 р.);

який дає 1991 рік, як це було вперше в журналі. Однак Довідник був вперше опублікований у вересні 1990 року!


3
Схоже, ICALP взяв свої записи з журналу TCS у 1997 році . Однак найдавніші згадки про "трек А" та "трек В", які я міг знайти на їх веб-сторінках, були з 1999 року .
Jukka Suomela

1
ICALP 1997 р.: "Срібний ювілей - це також привід переформувати загальний формат ICALP. Програмний комітет представляє два треки, як відомо з двох підрозділів журналу" Теоретична комп’ютерна наука "і охоплює algorithms' and формальні методи" однаково ". (зі сторінки ICALP 1997)
Суреш Венкат

Але сторінка 1997 року, схоже, не використовує позначення "A" та "B" для позначення двох треків.
Jukka Suomela

ні, але зрозуміло, у чому наміри. і TCS мав відмінність A / B, я думаю.
Суреш Венкат

2
Пов’язаний історичний момент: TCS (C) був журналом "природних обчислень", але тема ICALP Track C змінюється щороку.
Аарон Стерлінг

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.