В словарях это выражение фиксируется с запятой. Но, судя по примерам из художественной литературы, запятая факультативна, допустимо ее отсутствие.
Приведенный Вами вариант верен: Будущее без терроризма, терроризм без будущего.
Верно: без гольфов.
Правильно с запятой.