Marcos Daniel Villagra
Núcleo de Investigación y Desarrollo Tecnológico (NIDTEC)
Facultad Politécnica, Universidad Nacional de Asunción
San Lorenzo, Paraguay

  Short Bio:
Since April 2015 I'm a Tenured Research Professor at the National University of Asuncion. I do research on Theoretical Computer Science, in particular, structural computational complexity.

Research grants: Conacyt PINV15-208, 03/2018 - 09/2019.

From Complexity Zoo

Research Interests:
I do research in structural computational complexity theory broadly, mostly, interactive proofs systems, cryptography, quantum computation and algebraic complexity.

Date of Birth: August 24, 1981
Myers-Briggs: INTJ (Introverted, Intuitive, Thinking, Judging)

Place of Residence: San Lorenzo, Paraguay
Place of Birth: Asuncion, Paraguay
Education: PhD in Theoretical Computer Science (March 2013), MS in Computer Science (March 2011), BS in Informatics Engineering (June 2006) and Computer Science (December 2005)

Hobbies: Board games, Fighting Fantasy Gamebooks
Books I liked: The Lord of the Rings, And Then There Were None, The Name of the Rose, The Kingkiller Chronicle, A Song of Ice and Fire, Do Androids Dream of Electric Sheep?

Professional Associations:    - Paraguayan Mathematical Society
                                                - Researcher Level 1 Conacyt (CV)

Links of Interest

National University of Asuncion

Competitive Programming at FP-UNA

The Complexity Zoo


Quantum Algorithms Zoo

Blog on Quantum Computing and TCS in joint collaboration with Alejandro Diaz-Caro (only spanish)


“I have learnt this at least by my experiment, that if one advances confidently in the direction of his dreams in the night, and endeavors to live the life he has imagined, he will meet with a success unexpected in common hours.” -Thoreau

"What if angry vectors veer

Round your sleeping head, and form.

There's never need to fear

Violence of the poor world's abstract form."

-Robert Penn Warren

"Quien intenta satisfacer el gusto de todos termina por obtener el disgusto de todos.” - Roberto Gomez Bolaños 

"My advice is, of course, colored by my interests and also by my experience. I'd say the same thing to a young person getting into music, or medicine: “Practice, practice, practice.” For young students, especially undergraduates, and even graduate students, another piece of advice is: “Algorithms, algorithms, algorithms,” because at the foundation of every successful computing application and technology, a suite of very efficient and powerful algorithms will be the enabling substructure for everything" - Michael Rabin

"Information is inevitably tied to a physical representation. It can be engraved on stone tablets, denoted by a spin up or down, a charge present or absent, a hole punched in a card, or many other alternative physical phenomena. It is not just an abstract entity; it does not exist except through a physical embodiment. It is, therefore, tied to the laws of physics and the parts available to us in our real physical universe" - Rolf Landauer

"The essence of truth lies in its resistance to being ignored" - Charles S. Peirce

"He who loves practice without theory is like the sailor who boards ship without a rudder and compass and never knows where he may cast" - Leonardo da Vinci

"I think it is said that Gauss had ten different proofs for the law of quadratic reciprocity. Any good theorem should have several proofs, the more the better. For two reasons: usually, different proofs have different strengths and weaknesses, and they generalise in different directions—they are not just repetitions of each other." - Michael Atiyah

"To see a world in a grain of sand

Or a heaven in a wild flower,

Hold infinity in the palm of your hand

And eternity in an hour" - William Blake

"Computer Science is no more about computers than astronomy is about telescopes" - E. W. Dijkstra

"Computational complexity theory is really, really, really not about computers. Computers play the same role in complexity that clocks, trains, and elevators play in relativity. They’re a great way to illustrate the point, they were probably essential for discovering the point, but they’re not the point" - Scott Aaronson

"No human investigation can claim to be scientific if it doesn't pass the test of mathematical proof" - Leonardo da Vinci

"The primary aim of pure science is not the laying of foundations for future inventions but the pushing back of the wall of ignorance and superstition which surrounds the human race" - E. Bright Wilson Jr.

"Anyone who conducts an argument by appealing to authority is not using his intelligence; he is just using his memory" - Leonardo da Vinci

“The inner force that drives mathematicians isn’t to look for applications; it is to understand the structure and inner beauty of mathematics.” - William P. Thurston

"Inside every problem you can't solve lies a smaller problem you also can't solve." - George Pólya

"Facts are meaningless - you could use facts to prove anything that's even remotely true!" - Homer Simpson

"The harder I work, the luckier I get." - Sam Goldwyn

"It is completely unimportant. That is why it is so interesting!" - Agatha Christie

"Once you prove something, it becomes trivial." - Manuel Blum

"If you tell the truth you don't have to remember anything." - Mark Twain

"It's not who I am underneath but what I do that defines me" - Batman

"We are nonetheless, unique (as are bacteria; as are elm trees). What makes us unique is information- the bits of DNA that join us to monkeys, and the habits of language and thought that separate us from them. There is no separate substance, no vis vitae or vital force, that makes us living, breathing human beings. We are made of atoms, like everything else. It is the way that those atoms process information and compute in concert that makes us what we are. We are clay, but we are computational clay." - Seth Lloyd

"… he is like a clairvoyant to whom truths appear in a bright light, but mostly to him alone." - Charles Hermite on his student Poincaré

"Don’t cry that it’s over, smile that it happened.” - Dr. Seuss

"I refuse to join any club that would have me as a member." - Groucho Marx

"My master, it seems, is a gambling man" - Jean Passepartout

"It's your job. If you're a plumber and you don't do your job, you don't get any work. I don't think a plumber needs a pep talk. A doctor botches operations, and he's not a doctor anymore. If you're a basketball player, you come ready. It's called maturity. It's your job." - Greg Poppovich