2
Existe-t-il un problème non trivial dans la théorie des algorithmes en série avec une borne inférieure polynomiale non triviale de
Dans la théorie des algorithmes distribués, il y a des problèmes avec des bornes inférieures, comme , qui sont "grandes" (je veux dire, plus grandes que ), et non triviales. Je me demande s'il y a des problèmes avec des limites similaires dans la théorie de l'algorithme série, je veux …