The invention discloses a
Turing machine insolubility discrimination method and
system for
big data. According to the
Turing machine insolubility distinction method for the
big data, a Turing machineM=(Q,sigma,gamma,
delta,q0,qaccept,qreject,m,P0,T0,P,T) is defined, and an
operating time limit is acquired, wherein an input box is popped up to prompt a user to input the
operating time limit as T; aframe threshold of continuous movement of a read-write head is acquired, wherein an input box is popped up to prompt the user to input the frame threshold of continuous movement of the read-write head as m; and a minimum value density threshold and preset operating duration T0 and required value density P of the minimum value density threshold are acquired, wherein an input box is popped up to prompt the user to input the minimum value density threshold, the corresponding preset operating duration and the required value density as P0, T0 and P respectively. According to the discrimination method and
system, by adding time, space and output limitations to insolubility judgment of the
Turing machine, the demand of
big data application is better met.