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.

Filter by
Sorted by
Tagged with
2 votes
1 answer
342 views

Potential of Artificial Intelligence to improve algorithm for PI

Recently AI (alphazero) was used to improve practical matrix multiplications by around 10 to 20 percent. Alphageometry and ramanujan machines all came into existence in the recent years as well. Seems ...
siminsimin's user avatar
0 votes
0 answers
16 views

Explanation for the expression of positional encoding in NeRFs

I was reading the NeRF paper recently (https://arxiv.org/pdf/2003.08934.pdf), and under the positional encoding section, I see that the authors propose usage of the following function for transforming ...
user185887's user avatar
0 votes
0 answers
15 views

Best solution architecture for: Intelligent chat to retrieve information from specific sources

I am trying to design best solution for a chat application based on LLM model which has set of functions and based on user input can retrieve the information. I would like to ask you for some ...
Rafał Sokalski's user avatar
0 votes
1 answer
47 views

Main subjects to learn Artificial Intelligence in CS

In my PhD, I will work with ML models. However, I will only use ready-made models as a tool, but I want to delve deeper into Artificial Intelligence not just to use ready-made models, but to ...
Everson's user avatar
0 votes
1 answer
44 views

Is it possible that an AI bot behave as a human being in the long term?

Is it possible that an AI bot behave as a human being in the long term? I would like to know what people think but according to me it is not possible. One example is - Many times humans know what is ...
Andrew's user avatar
  • 51
0 votes
0 answers
22 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 ...
Pie's user avatar
  • 101
0 votes
1 answer
120 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: ...
lilsm's user avatar
  • 3
-3 votes
1 answer
231 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?
Asleepace's user avatar
0 votes
2 answers
60 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 ...
Root Groves's user avatar
-2 votes
1 answer
45 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 ...
Star Lord's user avatar
0 votes
0 answers
23 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 ...
Dennis Gahm's user avatar
0 votes
0 answers
38 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 ...
ABC's user avatar
  • 11
2 votes
1 answer
73 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 ...
programmer guy's user avatar
0 votes
0 answers
31 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 ...
A. H.'s user avatar
  • 486
0 votes
1 answer
33 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 ...
BlizZ's user avatar
  • 1
0 votes
0 answers
36 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 ...
Yourhelpismuchapprecciated's user avatar
0 votes
0 answers
23 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 ...
whoAsked's user avatar
1 vote
0 answers
66 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 ...
tparker's user avatar
  • 1,096
1 vote
1 answer
227 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)=...
123's user avatar
  • 11
0 votes
0 answers
17 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 ...
Algo's user avatar
  • 11
0 votes
0 answers
37 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 "...
Jonas's user avatar
  • 103
0 votes
0 answers
34 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 (...
dport's user avatar
  • 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 $...
SVMteamsTool's user avatar
0 votes
1 answer
32 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 ...
ControlAltDel's user avatar
0 votes
1 answer
114 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 ...
Robert's user avatar
  • 1
0 votes
0 answers
34 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 ...
SVMteamsTool's user avatar
0 votes
0 answers
398 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 ...
Arham Zahid's user avatar
1 vote
1 answer
45 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 ...
Z Bokaee's user avatar
-1 votes
2 answers
99 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 ...
user117640's user avatar
0 votes
0 answers
37 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 ...
user117640's user avatar
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 ...
Julien Narboux's user avatar
0 votes
0 answers
21 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 ...
matty 's user avatar
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 ...
Vera Leighton 's user avatar
0 votes
0 answers
23 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. ...
Arinjoy Pramanik's user avatar
1 vote
0 answers
63 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 ...
kim120's user avatar
  • 21
1 vote
0 answers
66 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 ...
ILIRKI's user avatar
  • 11
1 vote
1 answer
105 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 ...
user101998's user avatar
0 votes
0 answers
55 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 ...
Yllka's user avatar
  • 1
0 votes
1 answer
35 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 ...
Joa's user avatar
  • 101
-4 votes
1 answer
180 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 ...
hcmgr's user avatar
  • 3
0 votes
0 answers
155 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 ...
Aylin Naebzadeh's user avatar
-1 votes
1 answer
34 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 ...
HANEEN Mohammed's user avatar
2 votes
1 answer
914 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 ...
Aylin Naebzadeh's user avatar
0 votes
1 answer
86 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 ...
M.N.Raia's user avatar
  • 141
1 vote
1 answer
74 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 ...
A. Boy's user avatar
  • 11
1 vote
1 answer
40 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 ...
Software Carpenter's user avatar
0 votes
1 answer
645 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 ...
Joydip Bhattacharyya's user avatar
2 votes
1 answer
47 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) ...
Skeddaddleman's user avatar
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 ...
Zeruel017's user avatar
2 votes
1 answer
123 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 '...
Othman El Hammouchi's user avatar

1
2 3 4 5
12