Citation: 6B_875/2016 E. D

Die Staatsanwaltschaft des Kantons Solothurn erhob am 12. August 2016 per Fax (Posteingang: 15. August 2016) Beschwerde ans Bundesgericht und beantragt, der Entscheid des Obergerichts vom 11. August 2016 sei aufzuheben und gegen X.________ sei die nachträgliche Verwahrung anzuordnen. Eventualiter sei die Sache zur Neubeurteilung an das Obergericht zurückzuweisen. X.________ und das Obergericht beantragen die Abweisung der Beschwerde und der Verfahrensanträge sowie die Entlassung aus dem "Verwahrungsvollzug". X.________ ersucht um unentgeltliche Rechtspflege und Verbeiständung. Der Präsident der Strafrechtlichen Abteilung des Bundesgerichts hat am 17. August 2016 verfügt, dass X.________ bis zum Entscheid über das Gesuch um aufschiebende Wirkung der Beschwerde nicht aus der Haft entlassen werden darf.