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


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.