Citation: 6B_346/2016 E. 4

Au vu de ce qui précède, le recours doit être partiellement admis, l'arrêt attaqué annulé en tant qu'il ordonne l'internement du condamné, et la cause renvoyée à l'autorité cantonale pour nouvelle décision. Pour le surplus, le recours doit être rejeté. Le recourant obtient partiellement gain de cause. Il n'y a pas lieu de percevoir des frais judiciaires (art. 66 al. 4 LTF). Le recourant a droit à des dépens, à la charge du canton de Genève (art. 68 al. 1 LTF). Dans ces conditions, sa demande d'assistance judiciaire pour la présente procédure est sans objet. Par ces motifs, le Tribunal fédéral prononce :