Um paradigma comum, embora certamente não universal, para muitos pesquisadores bem-sucedidos na comunidade do TCS é o seguinte: Conheça algumas noções básicas de graduação, como lógica, álgebra linear, probabilidade, otimização, teoria de grafos, combinatória e álgebra abstrata básica. Além disso, não se force a aprender mais nada até que você realmente pense que precisa resolver o problema com o qual está lutando há meses, ou se você acha que realmente gostaria de aprender algo por causa disso.
"Como sei que preciso se nunca o vi antes?", Você pergunta? Boa pergunta. Às vezes, você tem sorte e sente: "Sabe, este sub-problema que estou tentando resolver soa muito parecido com aquela coisa de transformação de quatro quarteirões que Fred não cala a boca. Vou ter que verificar isso ou prender Fred em uma sala e peça para ele me dar uma rápida olhada no básico ". Outras vezes, você prende um grupo de pessoas mais instruídas do que você em uma sala, por exemplo, dando uma palestra em um seminário ou algo assim, e se queixa de como não pode resolver esse problema até que Fred grite com "Ei, aposto que você pode resolver isso com a análise de Fourier. Deixe-me mostrar como. " No final, você recebe um documento conjunto com Fred, aprendeu algo novo, e você e Fred são melhores amigos agora e saem para beber todos os sábados à noite.