A nonlinear generalisation of Schrodinger's equation had previously been obtained using information-theoretic arguments. The nonlinearities in that equation were of a nonpolynomial form, equivalent to the occurence of higher-derivative nonlinear terms at all orders. Here we construct some exact solutions to that equation in 1+1 dimensions. On the half-line, the solutions resemble exponentially damped Bloch waves even though no external periodic potential is included: the periodicity is induced by the nonpolynomiality. The solutions are nonperturbative as they do not reduce to solutions of the linear theory in the limit that the nonlinearity parameter vanishes. An intriguing feature of the solutions is their infinite degeneracy: for a given energy, there exists a very large arbitrariness in the normalisable wavefunctions. We also consider solutions to a q-deformed version of the nonlinear equation and discuss a natural discretisation implied by the nonpolynomiality. Finally, we contrast the properties of our solutions with other solutions of nonlinear Schrodinger equations in the literature and suggest some possible applications of our results in the domains of low-energy and high-energy physics.