Category: Uncategorized

Problem Detail: I’ve just finished studying recursion at university. One thing that stood out for me however was that in both the lectures and in the practical we completed, all the tasks we were asked to do could be performed faster, Read More …

Problem Detail: I am a computer engineering student and trying to get the idea behind all these Artificial Intelligence Concepts and applications. I know little theoretically about machine learning and some high level brief introduction of artificial intelligence as a whole Read More …

Problem Detail: In the context of database theory, what does semantic closure mean (linguistically speaking, i.e. not the mathematical definition) If X is the set of attributes of $F$, then the semantic closure $F^+$ of $F$ is defined as follows: $F^+={$ Read More …

Problem Detail: The universal Turing machine $U_{TM}$ is a TM that takes in as input an encoding of a TM and a string, then runs the TM on the string and does whatever the simulated TM does. The language of the Read More …

Problem Detail: In the paper “Heterogeneous-Race-Free Memory Models” [1], the authors state that a program consisting only of atomic is race free in SC-DRF but it is not in HRF-direct. I am not able to understand why this is. Can anyone Read More …

Problem Detail: I am almost totally uneducated in programming and computer science in general, though I am really fascinated by these topics. I read that mathematics is important in programming and that nowadays many mathematicians specialise in applied mathematics in this Read More …

Problem Detail: Lets take POSIX, whats the difference between POSIX API, libc and actual system calls? Asked By : BalaK Answered By : azam I’ll start with system call. a system call is how a program requests a service from an operating system’s Read More …

Problem Detail: When I see a problem like “Write a grammar for a language $L$ if $L = {..}$” for me is a matter of “instinct” the way that one can define productions. For example given the following exercise: Let $L$ Read More …

Problem Detail: Given a language $ L= {a^n b^n c^n}$, how can I say directly, without looking at production rules, that this language is not regular? I could use pumping lemma but some guys are saying just looking at the grammar Read More …

Problem Detail: I have a problem that can be reduced to an assignment problem. (In a previous question i found out how to do that.) Which means we have a set $A$ of agents and a set $T$ of tasks as Read More …