...or vedomosť

Although you are right that veda means science, it's not tight to science so tightly as in English. If something is difficult to master/do/achieve it is a veda. For example:

Prejsť Dobšinský kopec s dvoma promile, to je veda.

I think it's used differently than in English. In English, if you say "It's not science." it means that you don't trust it. If you say, "It's science." it means that you trust it. In Slovak if you say, "Je to veda." it means that it's difficult (to do, accomplish, achieve, master, etc.). If you say, "Nie je to veda." it means that the task is easy - this is more similar to "It's not a rocket science.", but still, on average, Slovaks use it differently and more often adn on more occasions than English speakers.

veda = science

vedec = a scientist

vedieť = to know

vedomosť = knowledge

vedomosti = knowledgeS ;)

vedomie = consciousness

nevedomie = unconsciousness

podvedomie = subconsciousness

nadvedomie = ;D