#10: Sí, pero no son de Turing Completo, solo lo son las NOR y las NAND, con ellas puedes hacer cualquier otra puerta lógica, empezando por NOT, que es un NOR o un NAND de una única entrada, y el resto salen por combinaciones.

#8: Yo siempre he pensado también en #Chiquito_de_la_Calzada.