Good and easy mathematical logic book for computer science

AI Thread Summary
Mathematical logic is indeed related to computer science, though its application in programming is often limited to basic logical operators. Key operators include NOT (negation), AND (conjunction), OR (disjunction), and XOR (exclusive or), which are implemented differently across programming languages. For instance, C uses symbols like ~ for NOT and && for AND, while Fortran employs .NOT. and .AND. for similar functions. A recommendation for an accessible resource on mathematical logic in computer science is provided, aimed at those who may struggle with the subject due to language barriers or lack of formal education in mathematics.
Byeonggon Lee
Messages
14
Reaction score
2
Hello I recently noticed that mathematical logic is related to computer science.
I haven't studied math in university yet I'm not good at math and Since I'm not a native English speaker some English is hard to me.
Is there any good and easy book which describes mathematical logic used in computer science?
 
Technology news on Phys.org
Very little mathematical logic is used in computer science, in my experience. The logical operators that are most common are these:
Not - logical negation of a boolean expression
And - expr1 "and" expr2 is true if and only if both subexpressions are true
Or - expr1 "or" expr2 is true if expr1 is true, or if expr2 is true, or if both are true
Xor (AKA exclusive or) - expr1 "xor" expr2 is true if the two subexpressions have opposite truth values

Most programming languages have these concepts, but they use different symbols. For example, C and the languages based on C use ~ for NOT, && for logical AND, || for logical OR, and ^ for exclusive OR. Newer versions of Fortran use .NOT., .AND., .OR. I don't believe Fortran has an exclusive or operator, per se, but its .NEQV. operator works similarly.
 
Thread 'Is this public key encryption?'
I've tried to intuit public key encryption but never quite managed. But this seems to wrap it up in a bow. This seems to be a very elegant way of transmitting a message publicly that only the sender and receiver can decipher. Is this how PKE works? No, it cant be. In the above case, the requester knows the target's "secret" key - because they have his ID, and therefore knows his birthdate.
I tried a web search "the loss of programming ", and found an article saying that all aspects of writing, developing, and testing software programs will one day all be handled through artificial intelligence. One must wonder then, who is responsible. WHO is responsible for any problems, bugs, deficiencies, or whatever malfunctions which the programs make their users endure? Things may work wrong however the "wrong" happens. AI needs to fix the problems for the users. Any way to...
Back
Top