1,185 views

1 Answer

0 votes
0 votes

The difference is that partial recursive functions are partial functions. A partial function f:A⇀ B (note the special arrow!) is a function that is, in fact, a function f:S→B where the domain S is a subset of A. For all values in A∖S we have that f is undefined. If S=A we say that the function is a total function. 

a primitive recursive function is a partial function.

Source : https://www.quora.com/What-is-the-difference-between-recursive-functions-and-partial-recursive-functions

Related questions

4 votes
4 votes
2 answers
1
lowOnATP asked Jun 29, 2015
2,571 views
I mean if we run prim's algorithm on a weighted directed graph, will it give the same shortest path? And vice-versa?Also if we run dijkstra's algorithm on a graph with ne...
0 votes
0 votes
2 answers
2
0 votes
0 votes
0 answers
3