5,160 reputation
1934
bio website mpi-sws.org
location Kaiserslautern, Germany
age 33
visits member for 2 years, 9 months
seen 34 mins ago

PhD student at MPI-SWS.


Apr
2
reviewed Edit How can a piece of A4 paper be folded in exactly three equal parts?
Apr
2
revised How can a piece of A4 paper be folded in exactly three equal parts?
Added photo explanation.
Mar
31
reviewed Approve What is a hypersurface ring and why is it Gorenstein?
Mar
30
reviewed Approve Geometric reducedness (integral) versus reducedness (integral)
Mar
30
reviewed Approve Why would you expand a square wave in a Fourier series?
Mar
26
reviewed Approve Invertible matrices and row equivalence
Mar
25
reviewed Approve About the definition of fixed-point combinators
Mar
23
comment Why is this Goldbach's Conjecture Proof Wrong?
As a first comment, I don't understand what your proof of Lemma 2 shows. In particular, how is "L cannot be a prime" a contradiction?
Mar
17
answered Program with no intermediary states
Mar
17
comment Program with no intermediary states
Oh, wait. You may need higher-order functions; see the answer.
Mar
17
comment Program with no intermediary states
As long as you can give effective semantics to your model/programming language, yes. Does this answer your question?
Mar
17
comment Program with no intermediary states
To be more concrete, suppose you have big-step semantics for an imperative programming language without function calls. Then for each statement, we get a (computable) function mapping a variable context to a variable context. Chain all these functions, and you have a representation of your program as a sequence of function applications.
Mar
17
comment Program with no intermediary states
What is your computation model? If you allow any model and provide denotational semantics, the answer is "trivially, yes": Just take the function induced by the denotational semantics. Edit: This also works with other formal semantics, e.g., small-step operational semantics or natural semantics.
Mar
13
reviewed Approve Showing a Problem Is Undecidable
Mar
13
awarded  Proofreader
Mar
13
reviewed Approve General versions of (Second part of) Fundamental Theorem of Calculus
Mar
8
comment What is the meaning of $M \models \varphi$?
That is the right interpretation.
Mar
8
answered What is the meaning of $M \models \varphi$?
Mar
5
awarded  Yearling
Feb
28
comment Given S is non-empty and sup(S)=inf(S), prove that the set S has only one element.
@MPW: I know, but I wanted to point out a gap in the proof.