Perguntas com a marcação «ho.history-overview»

Nas duas perguntas a seguir, Origens e aplicações da teoria A vs teoria B? e Aplicações sólidas da teoria das categorias no TCS? , muitas pessoas compartilharam seus conhecimentos e opiniões sobre a divisão dessas duas áreas no CS teórico. Eu sou um estudante de matemática com experiência em teoria …

8 terminology  ho.history-overview  research-practice 

O #P foi introduzido pela primeira vez em [1] ? [1] Valiant, Leslie G. "A complexidade de computar o permanente". Teoria da computação 8.2 (1979): 189-201.

8 cc.complexity-theory  reference-request  counting-complexity  ho.history-overview