Questions tagged [artificial-intelligence]
Questions about design and properties of agents that act in a dynamic environment and make decisions towards some goal without user control.
566
questions
0
votes
0
answers
12
views
Reading and answering a text question from a image?
I wanted to see what models would be best suited for providing a image (see the link below) and having the model perform a image to text (OCR of some kind) and laying out the contents of the image in ...
- 101
0
votes
1
answer
94
views
Why can't humans translate all of their abilities into an algorithm? Will that hold true in the future?
I know that an algorithm can't decide whether another algorithm halts on an input or not (a Turing machine can't decide whether another Turing machine will halt on an input). But I, as an human, can: ...
- 3
-3
votes
1
answer
181
views
If Q* can break encryption would that prove P=NP?
At 12:11 in this video the creator talks about unverified rumors the Q* algorithm can break AES-192 encryption. If this is true, would this mean P = NP?
- 97
0
votes
2
answers
41
views
Trying to implement BFS and I am stuck
I am trying to write down a code which would blindly search for a condition using breadth first search.I have been thinking of it for quite some time and I cant figure out how to continue.
On the one ...
-2
votes
1
answer
41
views
Objective function
I want to learn how to write objective functions for any problem or real-life action(not mathematical problems) can anyone suggest a good source? On online I am mostly finding objective functions for ...
0
votes
0
answers
22
views
Manhattan distance always less node expansion than misplaced tiles heuristic?
I created a 8-puzzle search solver using BFS, A* with manhattan distance, and A* with misplaced tiles.
I generated data that said that for a particular random board, misplaced tiles did less node ...
0
votes
0
answers
36
views
Incompresensible about $w$ $x$+ $b$ = 0
I don't actually understand the meaning of $w$$x$ + $b$ = 0
when it is defined in support vector machine.
In my own understanding, in order for the equation to be true, the hyperplane would always ...
- 7
0
votes
1
answer
47
views
How do I make an A.I. reward system?
This question is because I think it would be fun to make an A.I.
Any programming language is acceptable. I am wondering how do I make a simple program that can associate certain things with points and ...
0
votes
0
answers
28
views
Finding an algorithm EF[1,1] and PO division for more than two agents
From this research paper I want to write an algorithm for finding envy-freeness(EF) and Pareto optimality(PO) division for more than two agents.
We consider the problem of fairly and efficiently ...
- 501
0
votes
1
answer
29
views
Question about data to train an machine learning IA
I'm trying to create a machine learning program to predict the winner of UFC fights. I want to train my AI with data from previous matches, but I have encountered a problem.
I wonder if the algorithm ...
- 1
0
votes
0
answers
31
views
What does the CPU do in AI model training?
I'm new to computing and even newer still to AI model training. However I am wondering the role of the CPU during training of LLM. I'm aware that the CPUs are good for performing strings of ...
0
votes
0
answers
22
views
Is this Greedy Search or Uniform Cost Search?
In the below Image, S is the starting point and E is the end point.
Image link
Now, the Title of the video says that its a Greedy Best First Search.
However, while browsing stackoverflow, I came ...
- 1
1
vote
0
answers
54
views
At what precision are GPT's parameters stored?
OpenAI's technical paper on GPT-3 says that GPT-3 has 175 billion parameters. Several sites (here, here) claim that these parameters are stored as single-precision floating-point numbers and so ...
- 1,076
1
vote
1
answer
164
views
Why GPT model is a higher order hidden markov model
I have read the GPT-1 paper, and my understanding is that it works as follows: $U$ is input tokens, $h_0=UW_e+W_p$, $h_i=\text{transformer_block}(h_{i-1})$ and the output is a probability vector $P(u)=...
- 11
0
votes
0
answers
9
views
Expectimax Pruning
I found the following question in my book:
For probabilistic games like backgammon, where there is a resource
limit, the RB-Expectimax algorithm is used.
Assume that it is known that the heuristic ...
- 1
0
votes
0
answers
32
views
What are the applications of Belief Revision?
In my Computer Science graduation, I came across this concept of Belief Revision, which focus on knowledge representation and the possible operations that can be done with the facts that a "...
- 103
0
votes
0
answers
28
views
Monte Carlo Tree Search for Robo Rally AI
I want to implement an AI capable of playing the game RoboRally (https://en.wikipedia.org/wiki/RoboRally) using Monte Carlo Tree Search (MCTS). In RoboRally, there are 2-8 characters controlled by (...
- 1
0
votes
0
answers
10
views
Relating the number of solutions to a CSP to the size of the domain and the width of its constraint hypergraph
Let $P$ be a constraint satisfaction problem with $n$ variables, each with the same finite
domain $D$, and with $m$ > 0 constraints, where each constraint is an $AllDifferent$ constraint
of arity $...
- 423
0
votes
1
answer
30
views
Is there an AI that can play "One of these things is not like the other" (Sesame Street)?
Refers to: https://en.wikipedia.org/wiki/One_of_These_Things_(Is_Not_Like_the_Others)
Some of the actual games
The idea is that there are four different objects, but one in particular stands out from ...
- 103
0
votes
1
answer
80
views
BFS on a graph and BFS on a tree
I found the following question in my book and I have no clue on what the answer should be:
What is the condition on search graph so that BFS Algorithm for graph and BFS Algorithm for tree generate ...
- 1
0
votes
0
answers
30
views
Constraint Satisfaction Problem for Perfect Matchings
Consider the problem of finding a perfect matching for a graph $G$ as a constraint satisfaction
problem where the variables are the vertices and there is just one global constraint (which
does not ...
- 423
0
votes
0
answers
285
views
Alternatives to Mathpix for converting pdf to LaTex code
I am self-learning a lot of Computer Science and Mathematics. I am using ChatGPT 4 to help me in this endeavor. Basically, if I like a set of lecture notes or if a book doesn't have solutions, I ...
1
vote
1
answer
43
views
How can a Machine Learning model predict this classification problem?
I am pretty new to ML and have a basic but fundamental question.
Let’s imagine we want to create a simple Sentiment Analysis model using Machine Learning not Deep Learning algorithms, so we need to ...
- 13
-1
votes
2
answers
96
views
If Large Language Models like ChatGPT grow, do also their problems grow?
In a video Noam Chomsky said, that if these LLM get bigger, than also the things they are not good at get bigger too. He doesn't explain more details about this. So is this true? In what way do their ...
- 107
0
votes
0
answers
35
views
How to avoid anthropomorphic language when talking about AI?
In my opinion we should not talk about chatgtp or similar AIs as if they have agency, because that will lead to people thinking these programs are real intelligent beings.
So I think we should avoid ...
- 107
1
vote
1
answer
63
views
Automated theorem provers using models
I am wondering if they are automated theorem provers which can take as input known models of the theory, for example to help discard statements which are not correct.
For example, if the statements ...
- 113
0
votes
0
answers
20
views
In the next ten years, what modifications to hardware architecture do you anticipate being made to enhance machine learning performance?
How do you believe prominent deep learning ASIC makers such as Nvidia and Google will alter their hardware design over the next decade to meet the exponentially expanding need for extra computing to ...
- 1
0
votes
0
answers
16
views
Bellmann Error with Time Step
I define the return $G$ as the discrete time integral of the reward $G = \Delta t \sum_{t = 0, ..., T}r_t$. In supposing $\Delta t = 1$ throughout, my instructor wrote the following formula for the ...
0
votes
0
answers
22
views
Facial Recognition
I need an algorithm that can do facial recognition in a video based on a training set. For any faces detected, it should give an output as how much the face matches with the faces in the training set. ...
1
vote
0
answers
55
views
Draw the decision boundary of an neural network
I'm really confused when it comes to what the difference between bias and threshold is. I have read that they are basically the same thing and that they serve the same purpose. Being on opposite sides ...
- 21
1
vote
0
answers
63
views
New Knapsack Problem solution with neural network approach
While I was learning the Constraint Satisfaction Problems, I analyzed the Knapsack problem(https://www.csplib.org/Problems/prob133/) and I saw the approach with the neural network was not the best ...
- 11
1
vote
1
answer
94
views
Optimality of A* algorithm
In the book Artificial Intelligence a Modern Approach 4th edition, the author claims that the A* algorithm is cost-optimal if the heuristic function is ...
- 111
0
votes
0
answers
53
views
Constraint satisfaction problems in Natural language processing
I have just started learning about CSP and NLP, for which I have to write a review paper of some research articles.
The problem is that when a searched for research articles on some trusted digital ...
- 1
0
votes
1
answer
33
views
Thought experiment about two AIs involved in an infinite game
I came up with a thought experiment on the limits of artificial intelligence that I was hoping to get advice on how to solve as well as any recommendations for further reading that explain relevant ...
- 101
-4
votes
1
answer
154
views
Protein folding, P vs. NP, and DeepMind with AlphaFold
"DeepMind has predicted the structure of almost every protein so far catalogued by science, cracking one of the grand challenges of biology in just 18 months thanks to an artificial intelligence ...
- 3
0
votes
0
answers
124
views
Solving graph coloring problem using genetic algorithms
I have some basic information about the graph coloring problem, which is an NP-Complete problem.
I am very new to genetic algorithms, and I have faced a problem in which we have to solve the graph ...
-1
votes
1
answer
33
views
Convolutional neural network for non-image data
I am working on a project for the prediction of preeclampsia, and one of the algorithms to be used is the convolutional neural network. I am a beginner in machine learning, and I am struggling to ...
2
votes
1
answer
834
views
How to determine the time and memory complexity for solving a sliding-tile puzzle?
I have seen many posts which were related to algorithms for solving an N⨯N puzzle, but I could not figure out the time complexity or memory complexity in these algorithms, especially when we want to ...
0
votes
1
answer
83
views
How can I find a Stable Diffusion program?
Well, I know that I'm going to ask too much.
So, I really want to ask you a totally (powerful (!)) free completely off-line code to generate prompt-based images like midjourney. I want to run with my ...
- 141
1
vote
1
answer
65
views
Logical Consequence - Equivalent Assertions
I have the following slide in my notes and I'm having trouble understanding how the three assertions are equivalent. I understand to a degree how the 2nd and 3rd assertions are equivalent, but the ...
- 11
1
vote
1
answer
38
views
Are there already Neural Network AIs that can play object-finding games?
Neural networks are good at image analysis. They are also being used in video games which could outperform professional human players. I wonder if they can also play a purely object-finding game where ...
0
votes
1
answer
523
views
Difference between a stochastic environment and non-deterministic environment
I have been reading AIMA by Russell and Norvig, where they talk about different types of environments an agent may encounter. Here, they have described stochastic and non-deterministic environments ...
2
votes
1
answer
42
views
Why are restricted Boltzman machines not considered useful?
I've been under the impression that RBM can be used for a variety of applications and a cursory search on google seems to confirm this. But I've heard from multiple people (including a peer reviewer) ...
0
votes
0
answers
38
views
are computer errors inevitable?
this is my First post,I apologize for my ignorance.
The question is:
Could a programmer (human or Ai) with all the computing power and infinite time create a simulation of a world with our same laws ...
2
votes
1
answer
108
views
Rigorous distinction between search and optimization
I'm working my way through parts of Russell and Norvig's AIMA book for a class, and there's something I've never quite managed to wrap my head around. Chapters 3 and 4 contrast 'search' methods with '...
0
votes
0
answers
18
views
How to plot the 'back-to-home-city-path' in TSA without repeating cities
I'm doing an implementation of the traveling salesman problem using genetic algorithms, but I can't get it: If we need to get the best route in a certain set of cities and then go back to the first ...
0
votes
0
answers
130
views
Frontier steps for greedy best first search
I've been asked to list the frontier steps for greedy best-first search for the graph in the picture below.
I've attempted to recreate the algorithm in Golang, as shown below:
...
- 123
-1
votes
1
answer
42
views
Where should I start for making an AI Bot that processes on screen prompts
I would love to learn visual AI and what better way than creating a bot to play offline games. The problem is with no experience in AI other than Azure through my college, I have no experience.
Does ...
-4
votes
1
answer
31
views
Which algorithm would be most suitable for finding a minimum subgraph that connects all vertices in a graph and has the smallest weight?
Which algorithm would be most suitable Kruskal, Prims or Steiner tree algorithm ?
- 1
1
vote
0
answers
29
views
Does AC-3 algorithm decide a CSP?
If AC-3 algorithm returns an empty domain, we know for sure it cannot be solved. But given that it returns only domains with at least a variable in it, do we know the CSP is solvable?
- 11