Is it possible to create a computer without sequential circuits?
It depends on what you want to call a "computer".

There are two kinds of logic circuits, combinatorial and sequential. Combinatorial circuits have outputs that are strictly a function of their current inputs, while sequential circuits employ feedback so that their output can be a function of both their current inputs and their past history &mdash; in other words, they have "memory".

Now, would you consider a circuit that had no memory to be a useful "computer"? Most people would not.



A computer is just a very large FSM, and by definition an FSM has memory. So any circuit that does not have memory is not an FSM.