AI startups are trying approaches that would have been economically absurd six months ago, often with surprising success.