Prova cosi:
<ul id="gallery">
<li class="prova" onmouseover="document.getElementById('nogo').style .visibility='visible';">
<a class="prova2" id="nogo" href="#nogo" >
dhasjdask dhsjadhasd askjdhskajda
</a>
[/list]
ma si sta sparando nel mucchio, non si capisce neanche cosa vuoi fare, e perché il link lo imposti invisibile, diventa difficile dare soluzioni