The recent successes of quantum computing encouraged many researchers to search for other unconventional physical phenomena that could potentially speed up computations. Several promising schemes have been proposed that will -- hopefully -- lead to faster computations in the future. Some of these schemes -- similarly to quantum computing -- involve using events from the micro-world, others involve using large-scale phenomena. If some civilization used micro-world for computations, this will be difficult for us to notice, but if they use mega-scale effects, maybe we can notice these phenomena? In this paper, we analyze what possible traces such megacomputing can leave -- and come up with rather surprising conclusions.